THE LEAST COMMON MULTIPLE OF CONSECUTIVE QUADRATIC 

PROGRESSION TERMS 



SHAOFANG HONG AND GUOYOU QIAN 

J^J^ Abstract. Let k be any given positive integer and lot f{x) a Z[x] be any given 

r—{ _ quadratic polynomial with D as its discriminant and a as the coefficient of its 

quadratic term. To evaluate the least common multiple lcmo<j<j. {/(n + i)} of 
any k + 1 consecutive terms in the quadratic progression {/(»i)}neN*i we define 

the function gk.f{n) ■= iclil^^''jf{"{n+i)\ positive integers n S N* \ Zf^j, 

where Zkj ■= ULol" ^ /(" + «) = 0}- Let /C/ := {j & W : D ^ 

a?i^ for all integers i with 1 < « < j}. In this paper, we show that gi^ j can be ex- 
tended to a periodic arithmetic function if and only if K^/ is nonempty and k £ Kf. 
To determine the smallest period of the extended periodic function gk,f, we first 
study the roots of quadratic congruences. We introduce the minimal distance among 
the roots and develop some arithmetic properties. Subsequently, we provide detailed 
p-adic analysis of g/^ f and with the help of arithmetic properties of the minimal 
distance, we determine the local periods, and finally arrive at the determination of 
the exact value of the smallest period of gk,f- In addition, we obtain asymptotic for- 
mulae of loglcmQ<j<j.{/(n-|- j)} for all quadratic polynomials / as n goes to infinity. 
Finally, we show that the least common multiple of two or more consecutive positive 
integers is never a perfect power. 



1. Introduction 

The study of least common multiple of consecutive positive integers was initiated by 
Chebyshev [3] for the first significant attempt to prove prime number theorem. Motivated 
by Chebyshev's work, one naturally expects to investigate the least common multiple of 
consecutive terms in any given sequence of positive integers. For the least common multi- 
ple of the first n terms of a given sequence of positive integers, some results were obtained 
by several authors. Hanson 13, and Nair [22] got the upper bound and lower bound of 
lcmi<i<„{i} respectively. Bateman, Kalb and Stenger [2] obtained an asymptotic for- 
mula for the least common multiple of arithmetic progressions. Farhi |10| studied the 
least common multiple of some finite sequences of integers. Hong and Feng |15j gave the 
lower bound for the least common multiple of finite arithmetic progression. Recently, 
Hong, Qian and Tan obtained an asymptotic estimate for the least common multiple 
of a sequence of products of linear polynomials. 

Arithmetic properties of consecutive terms of any given sequence of positive integers 
have received many authors' attention. Let fc be a fixed positive integer. Ramachandra, 
Shorey and Tijdeman [23] showed that ifn,n-|-l,...,n-|-fc — 1 are all composite numbers 
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and {log n)/ (log k)^ exceeds certain absolute constant, then the number of distmet prime 
divisors of n, n + 1, n + fc — 1 is at least fc, which confirmed a conjecture of Grimm. In 
a later paper , they gave an answer to a stronger problem of Grimm when k belongs 
a range depending on n. On the other hand, Erdos and Selfridge [9 showed that the 
product of two or more consecutive positive integers is never a perfect power, which 
confirmed a 150 years old conjecture. Subsequently, the investigation for the problem of 
representing perfect powers by the product of consecutive arithmetic progression terms 
became a common topic. There are fruitful results in this direction obtained by Bennett, 
Bruin, Gyory, Hajdu, Pinter, Saradha, Shorey and Tijdeman. We refer readers to [3], 
[12], [25] and for more detailed information. 

Along another direction, Farhi [10] investigated the least common multiple lcmo<i<fe 
{n + i} of any fc + 1 consecutive integers, where fc is a fixed positive integer. To measure 
the size of lcmo<i<k{n + i} for any positive integer n, Farhi introduced the arithmetic 
function (jk defined for positive integer n by 

._ nLo(" + *) 

9k(n) 



lcmo<i<fc{n + i} 



Farhi showed that is periodic with fc! as its period. Let be the smallest period 
of (jk- Then -Pfc|fc!. At the end of [TU], Farhi posed the open problem of determining 
the smallest period Pfc. Hong and Yang [TS] improved the period fc! to lcmi<i<fc{i} and 
proposed a conjecture stating that ^'^'"^-^^^^^^'^ divides Pfc. Farhi and Kane [11] proved 
the Hong- Yang conjecture and finally determined the exact value of Pk- Throughout, 
let Q, Z and N denote the field of rational numbers, the ring of integers and the set of 
nonnegative integers, respectively. Define N* := N\ {0}. Let b & N and a, fc G N*. Define 

Lk := lcmi<i<fc{i}. 

Hong and Qian [16] studied the least common multiple of finitely many consecutive 
arithmetic progression terms. Actually, they defined the arithmetic function gk,a.b ■ 
W — > N* by 

„ ... Uloib + in + ^» 

gk,a,b[n) .= 



lcnio<j<fe{6 + {n + i)a} ' 

and proved that gk,a,b is periodic with the determination of the exact value of the smallest 
period of gk,a,b- 

It is well known that there are infinitely many primes in the arithmetic progression with 
the first term coprime to the common difference, which is due to Dirichlet [5]. While we 
don't know whether a similar statement holds for the primitive quadratic progression. In 
1922, Hardy and Littlewood [T4| provided a relevant qualitative conjecture. The Hardy- 
Littlewood conjecture seems to be very difficult, even though the simplest case + 1 
is not solved yet. A very nice approximation to this conjecture is attributed to Iwaniec 
[20] who showed that there are infinitely many integers n such that h{n) has at most two 
prime factors, where h{n) = an? + &n + c is a primitive irreducible polynomial with a > 
and c = 1 (mod 2). Therefore it is interesting and important to investigate arithmetic 
properties of quadratic progressions. 

In this paper, we mainly concern with the least common multiple lcmo<i</c{/(7T. + «)} 
of any fc-|- 1 consecutive terms in the quadratic progression {/(i)}iGN*, where fc is a fixed 
positive integer and /(x) = ax^ + 6a; + c G Z[a;]. Associated to lcmo<i<fe{/(n + i)}, we 
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define the function gkj for all positive integers n eW \ Zkj by 

9kj{n) := 



lcmo<i<fe{/(n + i)}' 



where 

k 

Zkj ■= \J{n&n* ■.f{n + i)=0}. 

i=0 

One naturally asks the following interesting question. 

Problem 1.1. Can gk.f be extended to a periodic arithmetic function and, if so, what 
is the smallest period of gfc,/? 

We suppose that gk j can be extended to a periodic arithmetic function and by Pkj we 
denote its smallest period. We can then use Pkj to give a formula for lcmo<i<fe{/(n + i)} 
as follows: For any positive integer n, we have 

lcmo<.<.{/(n + ^)}= nLl/(n + OI ^ 
9kj{{n}p^,,) 

where (n)pj. ^ means the least positive integer congruent to n modulo Pkj- Therefore it 
is significant to obtain the exact value of Pkj- 

Since gkj'{n) = gk-f{n) for any n € N* \ Zkj, we can assume that a > in the 
following. If f{x) = ax^ -j- bx + c satisfies that gcd(a, 6, c) = d > 1, we can then easily 
get that 

„ ^lol/(n + ^)| nlofiin + i) _ 

9kj[n) - TJ-, — — - a — — — Y — a gkj^, 

lcmo<j<fc|/(n + z)} lcmo<i<fc|/i(n + z)} 

where fi{x) = aix'^ + bix + ci with oi = a/d, hi = b/d and ci = c/d. Obviously, gkj and 
gkji have the same periodicity. If they are both periodic, they have the same smallest 
period. That is, we have Pkj- = Pkji- Thus for simplicity, we assume that f{x) is a 
primitive polynomial (i.e., gcd(a, 6, c) — 1). As usual, for any prime number p, we let Vp 
be the normalized p-adic valuation of Q, i.e., Vp{a) = b ii \\ a. Let gcd(a, 6) denote 
the greatest common divisor of any integers a and b. For any real number .t, by [a;J we 
denote the largest integer no more than x. 

Throughout this paper, we always let a > 1 and f{x) = ax"^ + 6a; + c be any given 
quadratic primitive polynomial with integer coefficients, and let 

D:=b'^- 4ac 



be the discriminant of /. Define 



and 



D 

4L^J 



^4 := (1.2) 



for any odd prime p. Then I?4 is equal to ^^^p) if V2{D) is even, and equals ^^^fo) if 
V2{D) is odd. It implies that the parity of V2{D) and D4, is reverse and D4 ^ (mod 4). 
As usual, let (^) denote the Legendre symbol. For any positive integer fc, we define 

Bk ■-= lcmi<i<k{i{a^i'^ - D)} (1.4) 
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and 



where 



■ 6( n p'"'^''''){ n 

p^2,p\gcd{a,b) p]2aD,{S.) 



P 



)( n 

p\2a,p\D 



(1.5) 



22l'2(ifc) 

2"2(i30-L^J 

2'U2(C) + 1 

2^2 (Bfe) 



if 2|a,2t6and walfc + l) < t;2(-Bfc), 

if 2 fa, fc<2L^J and U2(fc + 1) < W2(ifc), 

if 2 t a, fc > 2L^J , i:>4 ^ 1 (mod 8) and V2{k + 1) < 

if 2ta,fc > 2L^J and 1)4 = 1 (mod 8), 
otherwise 



V2{D) I 

2 J' 



(1.6) 



and 



>p(^'=), if fc < pf^l and Vp{k + 1) < Wp(Lfe), 

fp(p) 



and either 2 | Wp(D) or (^) 



P 



r "p(P) i 
if fc > 2 I 



, Wp(fc + 1) < Vp{Bk) - Vp{D), 



(1.7) 



2\vpiD) and (:^) 



p'-pv^/e;^ otherwise. 
Associated to /, we define a subset /C/ of the set N* of positive integers by 
K^f '■= {j '■ D ^ a^i'^ for any integer i such that 1 <i < j}. 

Clearly /C/ is empty if and only if D = a^. Furthermore, /C/ = N* if / is irreducible. 

Another example is given by: For m,l G N*, letting /(x) = (x + to)(.x + m, + Z), then /C/ 
is empty if Z = 1, and equals {1,...,/ — l}ifZ>2. We can now state the main result of 
this paper as follows. 

Theorem 1.2. Let k be a positive integer. Then gkj can be extended to a periodic 
arithmetic function if and only if )Cf is nonempty and k & )Cf. If Qkj can be extended 

to a periodic arithmetic function, then its smallest period is equal to Ak except that 
Vp{k + 1) > Vp{Ak) > 1 for at most one odd prime p such that either p\a and p \ b or 
p\ 2aD and (^) = 1, in which case its smallest period equals A). /p^"^'^''^ . 

Therefore Theorem 1.2 answers completely Problem 1.1. The proof of Theorem 1.2 
relies heavily on the theory of quadratic congruence and local analysis. The main new 
technique is to introduce minimal distance among the roots of quadratic congruences. 

This paper is organized as follows. In Section 2, we first study the structure of the 
roots of quadratic congruences and introduce the concept of the minimal distance among 
the roots of quadratic congruences. Consequently, we develop some arithmetic properties 
of the minimal distance. In Section 3, we show that g^j can be extended to a periodic 
arithmetic function if and only if /C/ is nonempty and k G )Cf. Subsequently, we give 
a formula which factors the global period Pkj into the product of the local periods 
Pp,k,f- In Section 4, we supply a detailed p-adic analysis of gkji and with the help of 
the arithmetic results obtained in Section 2, we then give explicit formulae of the local 
periods Pp,k,f- In Section 5, using the results presented in Section 4, we show Theorem 
1.2. Some examples are also given in Section 5 to demonstrate the validity of Theorem 1.2. 
In Section 6, we obtain asymptotic formulae of loglcmo<i<fc{/(n + i)} for all quadratic 
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polynomials f as n goes to infinity. In Section 7, we make some related remarks and 
propose some problems. In particular, we show that the least common multiple of two 
or more consecutive positive integers is never a perfect power as the conclusion of this 
paper. 

2. Minimal distance among the roots of a quadratic congruence 

Throughout this section, we let f{x) — ax^ + bx + c he any given primitive quadratic 
polynomial with integer coefficients and let p denote a prime. A natural question is to 
determine the roots of the congruence f{x) = (mod p'^) and to investigate the relation 
among distinct roots. Note that the number of roots of the congruence x^ = n (mod p'^) 
is given in |19) . where e and n are positive integers such that p \ n. Also notice that 
the problem of distribution of roots of quadratic congruences to prime modulus was 
investigated by Duke, Friedlander, Iwaniec |6j and Toth [28]. Indeed, they proved that if 
/(x) is irreducible over Q, then the roots are uniformly distributed as the prime modulus 
tends to infinity. Our concern here is the structure of the roots of the congruence f{x) = 
(mod p^). 

For any given nonnegative integer e, by S{f,p'^) we denote the set of solutions x with 
I < X < p'^ of the congruence f{x) = (mod p^). Evidently, S{f,p°) = {!}. Through- 
out, for any a; G Zp, the ring of p-adic integers, by (a:)p= we mean an integer between 1 
and p^ such that {x)p<: = x (mod p^). We begin with the following lemma. 

Lemma 2.1. Let e be a positive integer and letp be a prime such thatp\a. Then S{f,p'^) 
is empty ifp\b, and equals {(sp)pe} ifp \ b, where Sp is the unique solution of the equation 
f{x) = in the ring Zp of p-adic integers. 

Proof. If p\a and p\b, then p \ c since gcd(a, 6, c) = 1. Hence f{x) = c ^ (mod p) for 
any integer x. Thus S{f,p^) is empty in this case. 

If p\a and p \ b, then there exists a unique positive integer xq £ such that 

f{xo) = bxo + c = (mod p). On the other hand, we have f'{xo) = 2axo + 6 = 6^0 
(mod p). Then by Hensel's lemma (see, for example, [21]), there is a unique p-adic integer 
Sp such that f{sp) = and Sp = xq (mod p). Therefore (sp)pe is the unique solution of 
f{x) = (mod p'^) in the interval [l,p'^] satisfying {sp)pc = Sp (mod p^). This completes 
the proof of Lemma 2.1. □ 

Let D — b^ — Aac be the discriminant of f{x). Then we have the following results. 

Lemma 2.2. Let a be an odd number and let D4 be defined as in (1.2). We denote by 
a^^ the inverse of a in the ring Z2 of 2-adic integers. For any positive integer e, each of 
the following results is true. 

(i). // either e = 2[^4^J - 1 with D4 = 2 (mod 4) or e < 2[^^^J - 2, then 

SifX) = {{- ^),,,,, +-2r^/^l : < m < 2L^/^J}. 

(h). // either e = 2[^^^J - 1 with D4 ^ 2 (mod 4), or e = 2[^^J with = 1 
(mod 4), then 

S{fX) = {{a-\2-^-^ - \))^._^ +m2^ : < m < 2^^'^^ }. 

(iii). // either e = 2[^^J with ^ 1 (mod 4), or e > 2[^^J with D4 ^ 1 
(mod 8), then S{f,2'^) is empty. 
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(iv). IfDi = l (mod 8) and e > 2[^^^\ = V2{D), then 

j ^ {(2:21)2=, (a;22>24> ifv2{D) = 0, 

~ I {{a-H±X2e - I)) +m2^-^ : < m < 2^}, otherwise, 

\. 2' 2 

where X21 and X22 are the only two solutions 0/ /(x) = in the ring Z2 0/ 2-adic 
integers, X2e denotes the smallest root of the congruence x^ = ^ (mod 2®) in the interval 

[1,2--^]. 

Proof. First, one can easily deduee from D = — 4ac that V2{D) = if 6 is odd, and 
V2{D) > 2 if 6 is even. So for Cases (i) and (ii), since e > 1, one has V2{D) > and thus 
b should be even. If a is odd and b is even, then the congruence f{x) = (mod 2*^) is 
equivalent to 

(ax + -) (mod 2^). 

(i). Let e = 2[M^\ - 1 with D4 = 2 (mod 4) or e < 2[Mp-\ - 2. Then f = 
(mod 2''). So = -j (mod 2'^) has exactly 2L'=/2J solutions: m ■ 2^^/^^, where 1 < m < 
2Le/2J_ Hence we can derive from {ax + = ^ (mod 2'') that ax + ^ = m2^^l'^'\ 
(mod 2^), which implies that 

X = a-i(m2r^/2l - -) = + a-im2r'=/2l (mod 2"') 

' 2' 2 ^ ' 

with < TO < 2L'=/^J . Since a~^TO runs over a complete residue system modulo 2L^/^J as 
TO does, we get 

x=(-^\ +TO2r-/21 (mod 2^) 
with < TO < 2l-^/^J . Moreover, we have 

''"'^^ .^,2r^/2l ^/-^\ +TO22r'^/2l (mod2«) 



2 /2re/21 \ 2 /2re/21 

for any two integers mi and m2 satisfying < mi ^ TO2 < 2 L'^/^-' . So we arrive at the 
desired result. Thus Part (i) is proved. 

(ii). Let e = 2[^^J - 1 with Di^2 (mod 4) or e = 2[^^J with Di = 1 (mod 4). 
Then V2{D) is even. Prom [ax + |)^ = ^ (mod 2®) we deduce that 

OX + - = (2m + 1)2^ 1 (mod 2^) 

with < m < 2l-'=/2J. Thus 

X ^ ((2m + 1)2^-1 - ^) ^ a'^ (2^-i - ^) + a-im2^ (mod 2^) 

for < TO < 2L'=/2J . Similarly as in (i), we get 

x = ^0-^(2"^-! - ^)^^^ +m2^ (mod2'=) 

with < m < 2l-^/2J . On the other hand, 

/ 1 "2(D) 1 6s \ ■^ "2(0) . / 1 V2(g) , 6s \ „l2i21 , , „ps 

(a ^(2 2 i__)^^^+rni2 2 ^ ^(2 2 i__)^^^+to22 2 (mod 2«). 

for any two integers < mi 7^ m2 < 2L'=/^J. Thus the required result follows. So part 
(ii) is proved. 
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(iii) . Let e = 2[i^J with =k 1 (mod 4) or e > 2[^^J with =k 1 (mod 8). 
If V2{D) = 0, then we can derive from D4 = D = — 4ac ^ 1 (mod 8) that b and c are 
both odd numbers. Thus for any positive integer n, f{n) ^ (mod 2). This infers that 
S{f,2') is empty. 

If V2iD) > 2, since e = 2[^^J with ^ 1 (mod 4) or e > 2[^4^J with ^ 1 
(mod 8), then = D4 (mod 2'^~^L 'j+2j ]-^as solution. Hence there is no integer 
y satisfying = (mod 2'^). Thus (ax + = -j- (mod 2*^) has no solution, which 
means that S{f,2^) is empty. This concludes part (iii). 

(iv) . Let e > 2['^^2^\ and D4 = 1 (mod 8). U V2{D) = 0, then it follows from 0^ = 1 
(mod 8) that b is odd and c is even. Thus one has that /(O) = (mod 2) and /(I) = 
(mod 2). On the other hand, /'(O) = /'(I) = 6^0 (mod 2). So by Hensel's lemma, 
there are exactly two 2-adic integers X21 and X22 such that 2:21 = (mod 2), 2:22 = 1 
(mod 2) and f{x2i) = f{x22) = 0. Thus (a;2i)2= and {x22)2'' are exactly two solutions of 
the congruence f{x) = (mod 2*^) in the interval [1,2'^]. 

If V2{D) > 2, then b is even. By the definition of D4, we know that V2(D) is even if 
D4 = 1 (mod 8). Since D4 = 1 (mod 8) and e > 2[^^^J = V2{D), it is known (see The- 
orem 5.1 of page 44 in [19]) that y"^ = D4 (mod 2'^+^^"2(£')^ j^g^g j^g^ fQ^j. golutions in the 
interval [1, 2'=+2-i;2(n))^ yi denote the smallest solution in the interval [1, 2'=+2-"2(£')) 
of y2 = 1)4 (mod 2'=+2-^2(D)) Evidently, yi is odd and yi G [1, 2^=-"^ (■")). Then the four 
solutions of y^ = D4 (mod 2'^+-^^"2(^)) are as follows: 

yi, 2^+l-"^(^) _ y^y^ ^ ^e+l-v,(D) ^^e+2-v,(D) _ 

Thus the congruence 

y^ = j = 2^^(-°)-2^4 (mod 2") 

has the following solutions: 

y = 2^-i(yi + mi2'=-''^(^)+i) = 2^-iyi + mi2--^ 

or 

y = 2^-i(2^-''^(^)+i - yi + m22'=-"^(^)+i) = 2"-^ - 2^-iyi + m22'=-^, 
where < TOi,m2 < 2 2 are integers. Now let X2<! =2 2 J^yj^. Then from 
{ax + ^)^ = j= 2-"-^''^-^D4 (mod 2-=) 

we get that 

ax+^ = iXae + ^12"-^^ (mod 2^), 

which implies that 

X = {a-\±X2'= ~ ^)) _„2(o) +a"^m2*="^ (mod 2^=) 

2 2° 2 

ii2(P) _-. 

for any integer m with < m < 2 2 . Since m runs over a complete residue system 
modulo 2 2 as m does so, we obtain that 

X = (a-^(±X2^ - ^)) _ ..^iD) + to2'=-^ (mod 2^ 

2 2" 2 

i;2(-P) U2(-P) I 1 

for any integer m with < m < 2 2 . One can easily check that all the 2 2 
elements of the set {(a^^(±X2= — I)) ^^(d) +to2'^^^2 : < to < 2~t } are pairwise 
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incongruent modulo 2*^. Thus the desired result follows immediately. The proof of Lemma 
2.2 is complete. □ 

Lemma 2.3. Let p be an odd prime with p \ a, and let Dp he defined as in (1.3). By 

(2a)~^ we denote the inverse of 2a in the ring Zp of p-adic integers. For any positive 
integer e, each of the following results is true. 
(i)- -(/"e < Vp{D), then 

S{f,p') = {(-(2a)-i6)pre/2i +mpr«/21 : < m < pLe/2J}. 



(ii) . If e> Vp{D) with either Vp{D) being odd or (^) = —1, then S{f,p^) is empty. 

(iii) . If e> Vp{D) with Vp{D) being even and (^) = 1, then 

Sif.p") - |((2a)-i(±Xpe -6))^_M£) — :0<TO<p— |, 

where Xpc is the smallest solution of = D (mod p'^) in the interval [l,p'^~^ ]. 
Proof. Since p\2a, the congruence f{x) =0 (mod p'^) is equivalent to the congruence 

{2ax + hf = D (modp^). (2.1) 

(i) . Let e < Vp{D). Then the congruence (2.1) is equivalent to 

2ax + b = mp^''/^^ (mod p'') (2.2) 

for some integers 1 < m < pL'^/^J . From (2.2) one gets x = (2a)~^(mpl^*/^l — b) (mod p^) 
for 1 < m < pL^/^J . Moreover, we have 

(2a)-^(mipr^/21 - 6) # {2a)-\m2P^^/^'^ - b) (mod p^) 

for any two integers mi and m2 with 1 < mi ^ m2 < pLe/2j Qj^ ^j^g other hand, since 
(2a)~-^m runs over a complete residue system modulo pL'^/^J as m does, we get that 
X = {-{2a)-^b)piem + mp^^^/^l ^^^^ ^e^^ 

with < m < pL'^/^J xhus we derive the required result immediately. 

(ii) . Let e > Vp{D) with either Vp{D) odd or (■^) = —1- Suppose that there is an 

integer no such that Hq = D (mod p"^). Then Ug = p^p^^^Dp (mod p*^). Since e > Vp{D), 

pi" "2 "1 divides no- 
If Vp{D) is odd, then 

Hence 

^'•^^-^P (modp-^(-)), 

which is a contradiction. 

If Vp{D) even and (^) = —1, then we have 

(^)'-^^ (modp-^(-)), 

which is impossible since ( — ) = —1. Thus there is no integer y such that = D 
(mod p^). It follows immediately that the congruence {2ax + b)^ = D (mod p^) has no 
solution and S{f,p^) is empty. 
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(iii). Let e > Vp{D) with Vp{D) even and (^) = 1. Then by Hensel's lemma, the 
congruence = Dp (mod p^~''p(^)) has exactly two solutions yo and p*^~'"p(^) — yQ in 
the interval [1,^*"""*^^]. Thus for all integers < m < p ~ , 

y = p ^ (yo + mp'' =P ^ yo + mp*^ ^ 

and 

y = p'' 2 -p 2 y^j^rnp" 2 , 

arc solutions of the congruence y^ = D (mod p^). Let now Xpe = p ''2 ' yg- Then from 
(2.1), we derive that 

«p(p) 

2aa; + 6 = (±Xpe ) vp(o) +mp^ 2 (modp*"). 
— s— 

Since (2a)~^m runs over the complete residue system as m does, we get 
((2a)-^(±Xpe .^(d) +77139"=-^ (mod p'^) 

\ / p*^ s 

Dp(-D) Vp(.D) 

where < m < p 2 . Obviously, any two class of the above 2p 2 residue classes are 
distinct modulo p^. This concludes the desired result. Lemma 2.3 is proved. □ 

Once we determine the set of solutions of the congruence f{x) = (modp''), we 
naturally want to know more about these solutions. First, we introduce the following 
concepts, which are important ingredients in process of determining the local periods. 

Definition 2.4. Let e be a nonnegative integer. If S{f,p'^) is nonempty, then for any 
xi,X2 € S{f,p'^), we define the distance, denoted by d{xi,X2), of xi and X2 by 

dpe{xi,X2) ■■= min{(a;i - X2)pe, {x2 - xi)pe}. 



Clearly, for any x-i,X2 S S{f,p^), dpe{xi,X2) equals min{|a;i — X2\,p^ — \xi — X2\} if 
xi ^ X2, and is p^ if xi = X2- 

Definition 2.5. Let e be a nonnegative integer. We define the minimal distance, denoted 
by dps, among the solutions of the congruence f{x) = (mod p^) as follows: dpO := 1, 
and for e > 1, 

^ ^ ._ f m.iii{dp^{xi,Xj) : Xi,Xj G 5'(/,p'')}, if S{f,p'') is nonempty, 
'~ \ 00, if S{f,p'') is empty. 



In what follows, we study the arithmetic properties of the minimal distance dpe . 

Lemma 2.6. Let S{f,p'^) be nonempty. Then there exists a positive integer n such that 
Vp{f{n)) > e and Vp{f{n + dp^)) > e. Further, if dpe < dpe+i, then there is a positive 
integer m such that Vp{f{m)) = e. 

Proof. First let |S'(/,p*^)| = 1. Then S{f,p^) contains only one clement, saying xq, and 
dp' = p'^ . Thus one can pick n = to arrive at the desired result. Lemma 2.6 is true in 
this case. 
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Now let ISif^p")] > 2. Then by Definitions 2.5 and 2.4, tlicrc are xi,X2 e S{f,p'') 
with xi < X2 such that dpe = dpe{xi,X2)- It follows that 

dpe = mm{x2 — x-i,p^ + xi — X2)- (2.3) 

If X2 — xi < \p^, by (2.3) we have dpe = X2 — x\. Take n = x\. Then we have 

Vp{f{n)) = Vp{f{xi)) > e and Vp{f{n + dp.)) = Vp{f{x2)) > e as required. 

If X2—X1 > ^p'^, then by (2.3) we have dp. = p^ + xi — X2- Hence taking n = X2 gives 
that n + dpe = x\ But f{x\ -\-p^) = f{x\) (mod p^) and f{x\) = (mod p®). So 

we have /(n + rfpe) = (mod p"^). The first part of Lemma 2.6 is proved. 

Now suppose that dpe < dpe+i. Since S{f,p'^) is nonempty, by the first part we can 
find a positive integer m such that Vp{f(n\)) > e and Vp{f{n\ +dpe)) > e. Suppose that 
Vp{.f{ni)) > e und Vp{f{ni+dpe)) > e. Then Wp(/(ni)) > e+1 and Up(/(ni+dpe)) > e+1. 
Thus t'p(/((ni)pe+i)) > e + 1 and Vp{f{{ni + dpe)pe+i)) > e + 1. That is, {ni)pe+i and 
(ni + dpe)pe+i are belonging to the set S{f,p^~^^). Since (ni + dpe)pe+i — (ni)pe+i = dpe 
(mod p^~^^), we get that |(ni + dpe)pe+i — (ni)pe+i| = dpe or — dpe. It then follows 
that 

dpe+l < dpe + l[{ni)pe + l , {m + dpe)pe+l) = mlu (rfpe , ^ " ^p^ ) ^ "^P^ 

which contradicts with the assumption dpe < dpe+i. Therefore we have either t;p(/(ni)) = 
e or Vp{f{ni + dpe)) = e. This concludes Lemma 2.6. □ 

Lemma 2.7. For any given prime number p, the sequence {dpej'^Q is nondecreasing. 
That is, dpo < dp < dp2 < ... < dpe < .... 

Proof. To prove Lemma 2.7, it is enough to prove dpe+i > dpe for any nonnegative integer 

e. Let e be any given nonnegative integer. If S{f,p^~^^) is empty, since dpe+i = 00, we 
have dpe+i > dpe as desired. In what follows we assume that S{f,p'^^^) is not empty. 

Clearly, it suffices to prove that dpe+i {xi , X2) > dpe for any two elements xi,X2 € 
S{f,p'^~^^), from which wc derive that dpc+i > dpe. Taking any two elements xi,X2 G 
S{f,p^~^^), then we have that xi = yi + tip'' and X2 = 2/2 + t2p'^ for some integers 
ti,t2,yi,y2 with <ti,t2 <p — l and yi,y2 € S{f,p^). It is clear that 

dpe+i(xi,X2) = min{((ti - t2)p'')p«+i, ((^2 - ti)p'')pe+i} > p"" = dpe (yi, 2/2) > dpe 

if yi = y2- Let now yi 7^ j/2. Then xi 7^ X2. We have 

dpe+i{xi,X2) = min{|yi - 2/2 + (ii - t2)p''\,p''^^ - \yi - 2/2 + (^i - t2)p''\} 

and 

dpe{yi,y2) = min{|?yi - y2\,p'' - \yi - 2/2|}- 

If ti = t2, then dpe+i{xi,X2) = \yi - 2/2! > dp= (2/1, 2/2) > dpe. 
If ti 7^ t2, then we have 

\yi - 2/2 + (ii - t2)p''| > |(ti - t2)p''\ - \yi - 2/2I > p*" - |2/i - 2/2I > dpe (2/1, 2/2) > dpe 
and 

- I2/1 - y2 + (ti - t2)p'\ > p'+' -\y1-y2\- \{tl - t2)p1 

>P'' - I2/I -y2\ > dpe(2/l,2/2) > dpe. 

It follows that dpe+i(a;i,a;2) > dpe. So Lemma 2.7 is proved. □ 
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Lemma 2.8. Ifp\a, then for any positive integer e, we have 

_ J 00, ifp\b, 



Proof. It follows immediately from Lemma 2.1 that Lemma 2.8 is true. □ 

Lemma 2.9. Let a be odd and e be a positive integer. 

(i) . Ife^ V2{D) with Di = 1 (mod A) or e < 2[^p-\ - 1, then = 2^"/^^. Also 
equals the smallest positive root of a^x^ — D = (mod 2^). Moreover, the distance 

between any two distinct solutions of f{x) = (mod 2^) is divisible by 2r'=/^l if e>2. 

(ii) . Ife = 2[^^J with D4 ^ 1 (mod 4) or e > 2[^^J with D4. # 1 (mod 8), then 

^2= = 00. 

(iii) . If e> 2[2^i^J = V2{D) with Di = l (mod 8), then d2e is equal to the smallest 
positive root of the congruence a^s? — D = (mod 2^+^). 

Proof, (i). It is easy to check that — 2'^ — 2^'^!'^'^ if e = 1. So it is enough to prove 
part (i) for the case e > 2. In what follows wc let e > 2. 

If e = 2[^^4^J - 1 with LI4 = 2 (mod 4) or e < 2\p^\ - 2, then by Lemma 2.2 (i), 
(-^)2re/2i + i2r«/21 and (-^)2re/2i + 2r«=/21 are two roots of f{x) = (mod 2^), 
where < i j < 2l-^/^J . It is easy to see that 

(-^>2re/.i +z2r«/^l - ((-^)2re/.i +J2r^/21) ^ {^ - j)2^^/'^ (mod T). (2.4) 

We can find two integers io and jo with < io ^ jo < 2'-«/2J such that (io — jo) = 1. 
Then by (2.4), we have = 2^^/'^^ as required. 

If either e = 2[^4^J - 1 with D4, ^ 2 (mod 4) or e = 2[^4^J = V2{D) with 
D4 = 1 (mod 4), then V2{D) > 2 is even in this case. For any two integers i and j with 

V2(-D) 

< i 7^ j < 2 2 ^ wo have 

/ -I ^- "2(0) 1 5s \ . "2(P) // 1 ^2(D) n 6s \ . . "2(P) \ ,. , . "2(0 

(a-i(2^-i--))^^+»2^-((a-i(2^-i--))^^+j2^j = (i-j)2^ 

(2.5) 

Then by Lemma 2.2 (ii), we have ^2= = 2 2 = 2r'°/2l as desired. Evidently, under the 
assumptions of part (i), we have e < V2{D). So 2^'/^! is the smallest positive root of 
a^a;^ - D = (mod 2^). Finally, by (2.4) and (2.5), 2f"«/2l divides the distance between 
any two distinct solutions of f{x) = (mod 2'^). 

(ii) . By Lemma 2.2 (iii), S{f,2^) is empty in this case, which means that d2e = 00. 

(iii) . Since D4 = 1 (mod 8), V2{D) is even. If V2{D) ~ 0, then D = D4. Clearly 
^2 = 1 is the smallest positive root of a'^x^ — D = (mod 2^). In what follows, we only 
need to consider the case either V2{D) = and e > 2, or V2{D) > 2 and e > V2{D) + 1. 

For any integer Xi satisfying f{xi) = (mod 2*^), we have (2axi+6)^ = D (mod 2*^+^). 
Hence {2ax\ + b)"^ = D (mod 2^+^). Note that the discriminant of x^ — D equals AD. 
Since 

4D 

V2{4D) = V2{D) + 2 and ^^^^^^^^ = £>4 = 1 (mod 8), 
then Lemma 2.2 (iv) applied to the congruence 

- £> = (mod 2^+1) (2.6) 
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gives exactly 2~^t^+^ = 2 ^2 ^+2 roots of (2.6). Now let He+i be the smallest positive 
root of a^x^-D = (mod 2"+^). Then j/e+i e [1, 2«-i-''2(^)/2) and 2^ divides ye+i- 
We claim that the set of solutions in the interval [1, 2*^+^] of the congruence (2.6) is given 
as follows: 

{(±aye+i) .2(«) + m2^-'^ : < m < 2^+^}. (2.7) 

2' 2 

ii2(-D) 

On the one hand, since 2~^~ divides ye+i and e > V2{D), one can easily check that each 
one in the set (2.7) satisfies (2.6). On the other hand, it is clear that any two elements 

in the set (2.7) are incongruent modulo 2*^+^ and the set (2.7) holds 2^2 '"^ elements. 
Thus (2.7) gives all the solutions in the interval [1,2*^+^] of the congruence (2.6). The 
claim is proved. 

Now from the claim we get that 

2axi + b = ±aye+i + mo2'' ~ (mod 2"^^) 
for some < mo < 2 ^2 ^+1, which implies that 

2aa;i + 6 = at/e+1 or — ai/e+i (mod 2* 2 ). 
In what follows we show that = Ve+i- Since the proof for the case 2axi + 6 = 
—aye+i (mod 2^^" ^2 ) is similar as that of the case 2axi + b = ay^+i (mod 2'^~ ^2 ), 
we only treat the latter case. Let 2axi + b = at/e+i (mod 2*^ 2—). Then we have 
a{xi - Ve+if + b{^i - Ve+i) + c= -{2axi + b)ye+i + ayl^-^ 
= -(aye+1 + i2^ 2 + at/^+i = -tt/e+iZ'' 2 (mod 2^) 

U2(-D) I 

for some integer t. Since 2 2 |ye+i, we then derive that 

f{xx - ye+i) = -iye+i2"-'^ = (mod 2^). 

So xi — ye+i is a solution of f{x) = (mod 2*^). But xi is a solution of f{x) = 
(mod 2'^). It follows that < d2e(a;i,a;i — j/e+i) < 2/e+i- 
Noticing that 

fixi + m2''-^) = f{xi) + {2axi + b)m2^-^ + am^2^''-''-''-^\ 

t<2(-D) 

2 2 |(2axi + 6) and e > V2{D), wc deduce that 

/(xi + 7712*=-^ ) = (mod 2^) 
for any integer m. Replacing xi by xi — j/e+i gives that 

/(xi-ye+i+w2^"^)=0 (mod2'^) 
for any integer m. Thus by Lemma 2.2 (iv), one knows that 

(Xi) t,2(-D) , (Xi - ?;e+l) _ ^-■2(P) 

2 2 2 2 

are the only two distinct solutions of f{x) = (mod 2®) in the interval [1,2*^ 2—]. 
Since 

(xi) ^_^^2(o). - {xi - ye+i) ,_:;2(£l = 2/e+i (mod 2" ~), 

2 2 2 2 

one can easily check that 

{Xl) ^ V2(D) - {Xl - ye+l) ^ V2(D) 
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is a solution of a^x^ — D = (mod 2'^^^). It then follows immediately that so is 

(±(a;i) ^;2(£i T(a;i -j/e+i) , 3;2C£i +^2'^-^^)2e (2.8) 

2 2 2 2 

for any integer /. However, by the definition of and Lemma 2.2 (iv), (12' must be of the 
form (2.8) for some integer I. Therefore (i2= is a solution of a^x^ — D = (mod 2*^+^). 
Then by the minimality of ye+i, we have > j/e+i- So we get that = ye+i as 
desired. Part (iii) is proved. 

The proof of Lemma 2.9 is complete. □ 

Lemma 2.10. Let p be an odd prime with p\ a, and let Dp be defined as in (1.3). 

(i) - If e < Vp{D), then dpo = pTe/si^ Further, dpe is equal to the smallest positive 
root of the congruence (P'x^ — D = (mod p"^). Moreover, the distance between any two 
distinct solutions of the congruence f{x) = (mod p*^) is divisible by pTe/sl if e>2. 

(ii) . If e > Vp{D) with either Vp{D) being odd or (■^) = —1, then dpn = oo. 

(iii) . If e > Vp{D) with Vp{D) being even and (-^) = 1, then dpe equals the smallest 
positive root of the congruence a'^x'^ — D = (mod p^). 

Proof, (i). Obviously, part (i) is true if e = 1. So we only need to show that part (i) 
holds for the case e > 2. Now let e > 2. For any given two integers mi and m2 with 

< nil 7^ ni2 < j)Le/2j ^ have 

(-(2a)-ife)pre/2i+mipr'=/2l_((_(2a)-ife)pre/2i+m2pr^/2l) = {rni-m2)p^''^^'^ (modp^). 

It is easy to derive from the above congruence and Lemma 2.3 (i) that the distance 
between any two distinct solutions of f{x) = (mod p'^) is divisible by pT^/^l . 

Pick two integers m'^ and m'j in the interval [0,pL'=/2J) such that m'l — m'2 = 1. Thus 
dpe = But e < Vp{D). So p^^/^^ is the smallest solution of the congruence 

a^x^ — D = (mod p^). Part (i) is proved. 

(ii) . Since e > Vp{D) with Vp{D) being odd or (^) = —1, by Lemma 2.3 we know 
that S{f,p^) is empty. Thus dpi = 00 as desired. 

(iii) . Since e > Vp{D) with Vp{D) being even and (■^) = 1, by Lemma 2.3 (iii) the 

congruence a^x^ — D = Q (mod p^) has exactly 2p^ roots in any complete residue 
system modulo p^. Let y^ be the smallest positive root of the congruence a^x^ — D = 
(mod p^). Then Lemma 2.3 (iii) applied to the congruence a^x^ — D = (mod p*) gives 

that ye € [i-,p'^~ "2 '] and Vp{ye) = Vp{Xpc) = ""^^-^ . One can easily check that 

(aye) , {-aye) ^ 

p 2 p" 2 

are the only two solutions oi x"^ — D = (mod p^) in the interval [l,p^~ "2 So by 
Lemma 2.3 (iii), the following set 

t>p(-D) t-p(D) 

{{±aye) _.p(n) +mp'' ^ :0<m<p ^ } (2.9) 

is exactly the set of all the solutions of the congruence x^ — D = Q (mod p'^) in the 
interval For any solution xq of /(a;o) = (modp*^), one has {2axo + b)'^ = D 

Vp(D) 

(mod p^). By (2.9), we have 2axo + b= {±aye) vp(D) + mp^ 2— (mod p^) for some 

vp(,D) Vp^D) , 

<m < p^ 2 , which implies that 2axo + b = aye or — aye (mod p^ 2 ). 



14 



SHAOFANG HONG AND GUOYOU QIAN 



(D) 



Now we prove that dpe — ye- We only need to give the the proof for the case 2axo + b = 
aye (mod p*^ 2 ), since the proof for the case 2axo + b = —aye (mod 2'^ 2 ) is 

vp{D) , ii2(-D) 

similar. Let now 2axo + b = aye (mod p'^ 2 j. Then 2axQ + b = aye + mp'^ 2 for 
some integer m. Using the fact that Vp{ye) — we get 

f{xo - ye) = -{2axo + b)ye + ayl=Q (mod p"), 

i.e., xq —ye is a solution of f{x) = (mod p*^). Note that xo is also a solution of f{x) = 
(mod p''). Therefore, dp= < dpo{xo,XQ - ye) < ye- 
We can check that 

(Xo) pp{D) , {xq — ye) ^p(D) 
p 5 p" 2 

ijp(D) 

are the only two distinct solutions of f{x) = (mod p*^) in the interval [l,p'^ 2 ]. 
Thus by Lemma 2.3 (iii), S{f,p'^) is equal to the following union: 

fp(P) ^■p(D) »;p(-D) 

{{xq) „p(j) 2 : < m < p 2 }u{(xo-2/e) ^^pioi+mp" 2 : < to < p 

p' ~2 p" 2 

Then dps must be of the form 

( ± (xo) ^■p(o) =F {xq - ye) ^p(D) ^mp" 
\ p" 1 p" 1 / p' 

up(D) 

for some integer to. It follows from Lemma 2.3 (iii) that ij/g + tp*^ 2 is the root of 
a^x"^ — D = (mod p^) for any integer t- On the other hand, since 

/ vp(0) \ fp(P) 

( ± (xo) ^p(D) T {xo - Ve) ^p(-D) + top'' 2 \ EE ±ye (mod p" 2 ) 

\ p" 2 p" 2 / p" 

for any integer to, dpc is a solution of a^x^ — D = (mod p"^). Since ye is the smallest 
positive root of the congruence a^x^ — D = (mod p''), we have dpc > ye- So dpc = ye 
as required. Part (iii) is proved. 

This completes the proof of Lemma 2.10. □ 

Lemma 2.11. ///C/ is nonempty, then we have either JCj = N*, or ICf — {!,...,?}, 

where I is an integer such that a^{l + 1)^ = D. 

Proof- If ICf = N*, then Lemma 2.11 is true. 

it ICf N* , then the set W \ ICf is nonempty. By the well-ordering principle (see, 
for example, page 13 of 1 ), we know that N* \ /C/ contains a smallest member, named 
So = min(N* \ ICf)- So sq ^ ICf- Suppose that sq = 1. Then 1 ^ ICf and so = D. It 
infers that /C/ is empty, which is impossible since ICf is nonempty. Thus we have that 
sq > 2 and all the integers s with s < sq are belonging to /C/, i.e., {l,...,so — 1}C/C/. 

On the other hand, since sq ^ICf, there is an integer s' with 1 < s' < sq such that 
a^s'^ — D = 0- Thus s' G N* \ICf- By the minimality of sq, one has s' = sq. Hence 
u^Sq — D = 0, which implies that Sq + j /C/ for all nonnegative integers j. Therefore 
/C/ = {1, So — 1} as desired. 

This completes the proof of Lemma 2.11. □ 

Lemma 2.7 tells us that the sequence {dpej^g is nondecreasing. The following re- 
sult describes a condition on / which guarantees that {dp=}^o '^'^^ ^ constant sequence. 
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Lemma 2.12. Let ICj be nonempty and /c G /C/. Then for any prime p, there exists a 
unique nonnegative integer e such that 

dpi <k< dpc+i. 

Proof. Let ICf he nonempty and p be a prime. For any k € ICf, we define the subset 
Rp{k) of N* by 

Rp{k) ■={ieN* :k< dp.}. 

If the set Rp{k) is nonempty, then by the well-ordering principle [1], we know that 
Rp{k) contains a smallest element, named iq = min(i?p(fc)). Letting e = io — 1 gives the 
desired result dpn < k < dp^+i. The uniqueness of e follows from Lemma 2.7. Thus we 
only need to show that Rp{k) is nonempty for any prime p. In the following we show the 
equivalent statement that there is a positive integer t such that k < dpt . 

First let p be a prime such that p \ a. If then one can take t — I since by Lemma 
2.8, we have dpo < k < dp = oo. li p ^ b, then pick t to be a positive integer such that 
k < p*. However, Lemma 2.8 tells us that dpt — p*. Hence k < dpt. The statement is 
true for the case p \ a. 

Consequently, we let p he a prime such that p\ a. 

If p = 2 and £'4 ^ 1 (mod 8), then we take t = 2[^^^\ + 1. Then by Lemma 2.9 

(ii) , we obtain that d2t = oo and thus k < ^2*. The statement is true in this case. 

If p is an odd prime with either Vp{D) being odd or {-^) = —1, then we take t = 
Vp{D) + 1. But dpi,p(D)+i = oo by Lemma 2.10 (ii). So we get the desired result k < dpt. 
The statement is proved in this case. 

If either p — 2 and = 1 (mod 8), or p is an odd prime with Vp{D) being even and 
{-^) = 1, then by the assumption that /C/ is nonempty and Lemma 2.11, we have either 
ICf = N*, or ICf ~ {1, ...,1} for some positive integer I satisfying a^(Z + 1)^ = D. We take 

t = max {vp{D) + 1, logp{a'^k^ + \D\) + l) (2.10) 

if JCf = N*, and 

t = max (vp(D) + 1, max {vpia'^i^ ~ D)}) + 1 (2.11) 

if ICf is a finite set. So t > Vp{D). It then follows from Lemma 2.9 (iii) and Lemma 2.10 

(iii) that dpt is the smallest positive root of a^x^ — D = (mod p*"*"""^) if p = 2 and dpt is 
the smallest positive root of a^x^ — D = (mod p*) if p ^ 2, respectively. Now we show 
that dpt > k. 

For the former case ICf = N* , we have that a^i^ - D ^ for any i g N*. By (2.10), 
we have t > Vp{D) and p* > a^k^ + \D\. Since a^d^t — D = (mod p*), we can write 
a^d^t ~ D = p^u for some integer u. Then tt ^ because a^i^ — D for any i G N*. 
It then follows that a^d^t > P* ~ |-D| > a^k^, which implies that dpt > k as required. 

For the latter case that ICf = {1, I}, we have a'^{l + 1)^ - D = 0. But by (2.11), we 
have a^i^ — D ^ (mod p*) for all 1 < i < I. Hence / + 1 is the smallest positive root 
of the congruences a'^x^ ~ D = (mod p*) and a'^x'^ — D = (mod p^'^^). But dpt is 
equal to the smallest positive root of the congruence a^x^ — D = (mod p*^^) if p = 2, 
and dpt is equal to the smallest positive root of the congruence a^a;^ — D = (mod p*) 
if p ^ 2. Thus dpt =1 + 1. However, k < I since k^lCf. So we obtain that dpt > k as 
desired. 

The proof of Lemma 2.12 is complete. □ 
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Lemma 2.13. Let /C/ he nonem,pty. 

(i) . Let a he odd and D4 = 1 (mod 8). If k G fCf and there is an integer e > V2{D) 
such that < k < d2e+i , then we have 

max {v2{a^i'^ - D)} = V2{a'^dle - D) =e + l. 

l<i<k 

(ii) . Let p he an odd prime with p\ a. For any k G Kf such that dpe < k < dpe+i for 
some nonnegative integer e, we have 

max {vp{a^i^ — D)} = Vp{a^die — D) = e. 

l<i<k 

Proof, (i). By Lemma 2.9 (iii), is the smallest solution of a^x^ — D = (mod 2^+^). 
Since k > d2', we have 

max {v2{a^i^ ~ D)} > V2{a^dl. - D) > e + 1. 

l<i<k 

Part (iii) of Lemma 2.9 also tells us that d2=+i is the smallest positive solution of a^x^ — 
D = (mod 2'=+2). Thus V2{a^i^ - D) < e + 2 for all 1 < z < d2-+i. It then follows 
immediately from k < d2e+i that 

max {v2{a'^i'^ - D)} < e + 1. 

l<i<fe 

Therefore we obtain the desired result maxi<j<fe{u2(a^*^ — D)} = V2{a^d2e — D) = e + 1. 
Part (i) is proved. 

(ii). Since k > dpc, dp^ < 00. By parts (i) and (iii) of Lemma 2.10, we derive that 
e < Vp{a^die — D) < max {vp{a^i^ — D)}. 

^ l<i<k 

Noticing the facts that k < dp^+i and dp^+i is the smallest solution of a^a:^ — D = 
(mod p^^'^), we obtain maxi<i<fe{wp(a^z^ — D)} < e. It then follows that 

max {up(a^i^ — D)} = Vp{a^d'i, — D) = e 

l<i<k ' 

as required. Part (ii) is true. So Lemma 2.13 is proved. □ 

3. A characterization on / such that g^j can be extended to a periodic 

arithmetic function 

In this section, we first characterize all the quadratic primitive polynomials / with 
integer coefficients such that gkj can be extended to a periodic arithmetic function. 
Subsequently, we transfer the smallest period problem into a local analysis problem. 

Theorem 3.1. Let k he a positive integer. The function g^j can be extended to a 
periodic arithmetic function if and only if K,f is nonempty and k e ICf. Furthermore, if 

gkj can he extended to a periodic arithmetic function, then Bk is its period. 

Proof. First we show the necessity part. Let gkj can be extended to a periodic arithmetic 
function. Suppose that either /C/ is empty, or /C/ is nonempty and k ^ ICf. Then D is a, 
square of the form a'^i^ for some io with 1 <io < k, which implies that f{x) is reducible. 
We may let 

f{x) = ax^ + bx + c := {aix + bi){a2X + 62) 
with gcd(ai, 61) = gcd(a2, 62) = 1 and ai, 02 G N*. Then 

D = (0261 — 0162)^ = aia2*o- 
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In other words, we have 0261 — 0162 = ±010210 and so 02(61 ± aiio) — 0162. It follows 
that oi — 02 and 62 = fei ± oiio- So we can write / as 

f{x) = {aix + bi){aix + bi ± aiio). 
If 62 = 61 + Olio, then for any positive integer n, ai?i + &i + aiio divides 

|/(n)/(n + ^o)| 
lcni(/(n),/(n + io))' 
Hence {ain + 5i + aiio)\gk.f{n) which implies that gkj{n) > ain + hi + aiio. 

If 62 = bi—aiiQ, we obatin that (ain+61) [g^. and gkj{n) > ain+bi. Thus gkj{n) 
tends to infinity as n tends to infinity. This is impossible since g^j can be extended to 
an integer- valued periodic arithmetic function implies that gkj{n) is bounded. 

Consequently, we show the sufficiency part. Let /C/ be nonempty and fc G /C/. Then 
we have = lcmi<i<fc{i(a^i^ — D)} ^ 0. For any given positive integer n G N* \ Zkj, 
we derive from the identity 

{2an + 3aj - ai + b)f{n + i) - (2an + 3ai - aj + b)f{n + j) = {j - i){a^{j - if - D) 
that 

gcd {f{n + i), fin + j)) |lcmo<,;<,<fc{(j - i){a'{3 - if - D)} = B^. (3.1) 
We then obtain that 

gcd {f{n + z), f{n + 3)) \f{n + i ± Bk) and gcd (/(n + ^), /(n + j)) \f{n + j ± B^). 
It infers that 

gcd (/(n + i)J{n + j)) I gcd (/(n + Bu + i)J{n + Bk + 3)) 

and 

gcd (/(n + i), f{n + 3)) I gcd (/(n -Bk+i), f{n - B^ + 3)) ■ (3.2) 
Replacing nhy n + Bk in (3.2), one gets 

gcd (/(n + Bk + i),.f{n + Bk + ])) \ gcd (/(n + *), f{n + j)) . 

Therefore 

gcd(/(n + i), fin + 3)) - gcd(/(n + ^ + Bk), fin + j + Bk)) 

for any positive integer n £ N* \ Zkj and any integers i,j with < i < j < k. But 
Theorem 7.3 in Chapter 1 of [H] (see Page 11 of [H]) tells us that 

k 

9kj{n) = f[ n (gcd(/(n + *o),...,/(n + *.)))<"'^'^" 

r=l 0<io<...<iT-<fc 

and 

fc -1 
gkj{n + Bk) = l[ n (gcd(/(n + Sfc + ^o),...,/(r^ + Bfc+^.)))^"'^' . 

r=l 0<io<---<ir<k 

Thus gkjin+Bk) = gkjin) for any positive integer n G W\Zkj, and gkj is periodic with 
Bk as its period. Evidently, if Zkj is empty, then gkj is a periodic arithmetic function. 
Obviously, gkj is a periodic arithmetic function if / is irreducible since Zkj is empty 
for irreducible polynomials /. Only when / is reducible, Zkj is not empty. In this case, 
for all n S Zkj, we can always find a positive integer oq such that n + a^Bk S W\Zkj. 
By defining gkjin) := gkjin + aoBk) for each n S Zkj, we get the extended periodic 
arithmetic function gkj ■ N* — > N* with Bk as its period. □ 
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After giving a characterization on / so that gkj can be extended to a periodic arith- 
metic ftinction, we now turn our attention to determining the smallest period of gkj- 
Our basic idea is to transfer the problem to a local analysis problem such that we can 
provide local analysis to gk.f- In what follows, when mentioning gk.fi we will mean the 
extended periodic arithmetic function gkj- For any given prime p, we define the arith- 
metic function gp.kj for any positive integer n by gp,k.f{n) := Vp{gkj{n)). If gkj is 
periodic with Pkj as its smallest period, then gp.kj is periodic and Pkj is a period of 
9p,kj- Let Pp^kj be the smallest period of gp^kj- Then Pp,kj\Pkj- The following result 
factors the global period Pkj into the product of the local periods Pp,kj- 

Lemma 3.2. For any prime p, Pp,kj divides p^p(^''). Further, we have 

Pkj = n pp-M- 

p\Bk 

Proof. For any positive integer n and any two integers i, j with < i < j < fc, we get by 
(3.1) that 

Vp{gcd{f{n + i), /(n + j))) = min{t;p(/(n + i)),Vp{f{n + j))} < Vp{Bk), 
which means that Vp{f{n + i)) < Vp{Bk) or Vp{f{n + j)) < Vp{Bk)- Therefore 

Vp{f{n + i)) < Vp{f{n + I ± p^^'^B,))^ 

or 

Vp(f{n + j))<vp{f{n + j±p--^''-^)). 

Hence we derive that 

Vp{gcd{f{n + i), /(n + ]))) < min {vpifin + i + p''''^''''^)),Vpifin + j + p^"'-^^^))) 

= i;p(gcd(/(n + i+p^^^"""^), fin + J + p"^'^"'"^))) 

and 

Vp{gcd{f{n + i), fin + j))) < Vp{gcdifin + i - p^B.))^ j^^ + ^ _ ^.^(5.)))) . (3.3) 
Replacing n by n in (3.3), we obtain 

Vp{gcd{f{n + z +p''-(^'=)), /(n -f J + p"^iB,)^)) < Vp{gcdifin + i),f{n + j))). 
Thus we have that 

Vpigcdifin + I + p^-^^-y), fin + J + p''-(^'=)))) - Vpigcdifin + i), fin + j))) 

for any positive integer n and any two integers < i < j < k. It then follows from 
Theorem 7.3 in Chapter 1 of [19] that gp,kjin) = gp,kjin +p''p(^'=)) for any positive 
integer n. Hence we get that p''p(^'=) is a period of gp^k and thus Pp^kjlp'""''^''^ ■ It tells 
us that Pp.kj are relatively prime for different prime numbers p and Pp,kj — 1 for all 
primes p\ Bk- 

On the other hand, since Pq^kj\Pkj for each prime 5, we have 



Pi 



kj- 



n Pi^^^f 

prime q\Bk 

Since Pq,kj = 1 for all primes q \ Rk, we have for each prime p and any positive integer 
n that 

M9kjin+ Yi Pq,kj)) ^Vpigkjin)), 

prime q\B^: 
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which implies that IlpiBj, Pp,kJ is a period of gkj and 

-Pfc,/| n ^P'^^'i- 

p\Bk 

Thus the desired result follows immediately. The proof of Lemma 3.2 is complete. □ 

By Lemma 3.2, to get the global period -Pft,/, it is sufficient to determine the exact 
value of the local period Pp^kj for all the primes p\Bk. 

4. p-Adic analysis of gk.f and determination of local periods 

In this section, we supply detailed local analysis to all extended periodic arithmetic 
functions gkj presented in Section 3. Let 

Skj{n) ■= {/(n), f{n + 1), /(n + k)} 

for any positive integer n. By the definition of dp^+i , we know that if e is a nonnegative 
integer such that dpe < k < dpe+i , then there is at most one term divisible by p^~^^ in 
the set Skj{n) for any positive integer n. We have 

9p,k,f{n)= ^ Vp{m) -ma.XrneSkjM{vp{m)} 

meSk,f{n) 

oo oo 

= ^^#{m G Skj{n) : Vp{m) > i} — ^^(1 if Vp{m) > i for some m € Skj{n)) 

i=l i=l 

oo oo 

= #{m e Skj-{n) : | m} — if p' divides some m G Skj{n)) 

i=l i=l 

oo 

= Y,hp4n), (4.1) 

i=l 

where hp^i{n) := max(0, #{m G Sk,f{n) : | m} — 1). It follows that if the set {m G 
Skj{n) : I m} is nonempty, then 

hp,iin) := ij^{m G Skj{n) : | m} - 1. 

Lemma 4.1. Let ICf be nonempty and p be a prime with p\ a. Let k G )Cf and e be the 
positive integer such that dp^ < k < dp^+i. If e < Vp{D), then there is a positive integer 
no such that gp,k,f{no ^ gp^k,f{no). 



Proof. Let first n be any positive integer and e < Vp{D). Consider the difference 
Ai(n) := gp^kjin + p^''^^'^'^) - gp,kj{n). 

Then to show Lemma 4.1, it suffices to find some suitable integer n such that Ai(n) ^ 0, 
which will be done in the following. 

For any integer i > e + 1, since dp^ < k < dpc+i, there is at most one term divisible 
by p* in the set Skj{n) for any positive integer n. Thus #{m G Skj{n) : p^ \ /(m)} < 1 
and so hp^i{n) = for any positive integer n. It follows from (4.1) that 

e 

Ai(n) = ^ (ftp,i(n + pr^/2l-i) - hp,i{n)). (4.2) 

i=l 
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We claim that for any integers m and i with 1 < z < e, we have 

Vpifin)) > i ^ vpifin + mp^'/^'^ ) > i. (4.3) 

For the case p = 2 and 2 f a, since V2{D) > e > 1, we have that V2{D) > 2 and h is 
even. If V2{f{n)) > i, then 

6\2 D 



(a«+2j =J (mod 2^) 



It follows that V2{an + 5) > [fl if i < V2{D) - 2, and V2{an + |) = [l] - 1 if i = 
V2{D) — 1 or V2{D). Hence for any integer m, we obtain 

V2{f{n + m2^^l^'^)) = V2{f{n) + (an + ^)m2r^/2l+i + am^ ■ 2?^''l'^^ ) 

>min|j,|"| -1+ I +l + t;2(TO),2 I +2t;2(m)|>i. 

Similarly, one has 

i;2(./(n-m2r«/2"l)) > i. (4.4) 

Conversely, if V2{f{n + m2'^^^) > i, then we obtain by replacing n with n + 7712^^/^1 
in (4.4) that V2{f{n)) > i. Therefore for any integers m and i with 1 < i < e, we have 

V2{f{n)) > i <^ V2{f{n + m2r«/21 ) > i. (4.5) 

That is, the claim is true for the case p = 2 and 2 f a. 

For the case p ^ 2 and p f a, if Vp{f{n)) > i, then it follows from e < Vp{D) and 
(2an + 6)^ = Z) (mod p') that Vp(2an + b) > [i/2] , which implies that 

min{z, \i/2~\ + [e/2] + fp(m), 2 [e/2] +2up(m)} > i. (4.6) 

If Vp{f{n + mp'^'^/^^)) > i, replacing n with n + mpl^^/^l in (4.6), then we get that 
^p(/('^)) = Vpifin + mp^^/^^ - mpl^^/^l)) > i. Hence (4.3) holds in this case. The claim 
is proved. 

Replacing e by 2|'e/2] — 2, then (4.3) gives that for any given 1 < i < 2 [e/2] — 2 and 
any < j < fc, 

Vp{f{n + j))>i^Vp{f{n + j+p^'/^'^-')>i. 
Thus the number of terms divisible by p^ in Skjin) is equal to that in S'/j,/(n + pr«/2l-i) 
for each 1 < z < 2[e/2] — 2. It implies that 

hpAn + P^'/^'^-^)^hp,dn) 
for each I < i < 2\e/2~\ — 2. Therefore by (4.2), we derive that 

e 

i=2re/2]-l 

Since k > dp<^ implying that dp<^ < 00, by the definition of dpe we know that S{f,p'^) 
is nonempty. Define 

Xo := the smallest positive solution of the congruence fix) = (mod p^). 

Then by Lemma 2.2 (i)-(ii) and Lemma 2.3 (i), any term divisible by p^ in the quadratic 

sequence {fim)}^^^ must be of the form /(xq + tp^'^^^^) with t € N. But [e/2] = 
[(e — 1)/2] if e is even. Thus by Lemma 2.2 (i)-(ii) and Lemma 2.3 (i), the terms divisible 
by are exactly the terms divisible by p^ in the quadratic progression {/(m)}^^i. 
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Hence the terms divisible by p*^ ^ are exactly the terms divisible by p'^ in the set Skj{n) 
(resp. Skj{n+p^'^/'^^~^)) if e is even. Namely, 

{m e Skj{m) : p"'^ | m} = {m G Sk,f{m) :p'' \m} 

for m = n,n +pre/21-i gg hp^e-i{Tn) = hp^eim) for m = n,n +p^'^^'^^~^, which implies 
that 

/ip,e-i(n+p^^/^^"^) - Ve-iW = hp^ein + p^""^^^'^) - hp^ein) 
if e is even. It then follows from (4.7) that 

Ai(n)=2^^(Ve(n+pr^/21-i)-/ip,,(n)). (4.8) 

Since the terms divisible by p"^ in the sets Skj{n) and Skj{n + p^'^^^'^^^) are of the form 
f{xo +tp re/21) ^j^jj f g in order to compute Ai(n), it is sufficient to compare the 
number of terms of the form f{xo + tp^'^l'^'^ ) (t G N) in the set Skj{n) with that in the 
set ^^^(n+pre/zl-i). By Lemma 2.9 (i) and Lemma 2.10 (i), dpe = pl"'^/^! . But fc > dp.. 
Thus k > pT^/^l . Since Vp{k + 1) < |"e/2] , we can suppose that 

k = fcop^''/^^ + r 

for unique two integers ko and r with fco > 1 and < r < pT^/^l — 2. 

If < r < pre/21 _pre/2l-i^ then pre/21-i < ^+^[6/21-1 < p[e/21 _ jjence the number 

of integers t such that 

Je/21-l 



is equal to 



xo+p^^^^^-^ <xo+tp^'/^'^ <xo + k+p' 

r+ pre/21-1 



|fc+p[e/21-l, 
[ pre/21 J=fe" 



re/21 



So there are exactly ko terms divisible by p"^ in the set Sk.f{xo+p^'^^^'^'^)- Thus hp, eixo + 
p re/21 -i~) _ _ Similarly, by counting the number of integers t satisfying xo < 
xo + tp^^/^^ < xo + k, we get that the number of terms divisible by p^ in Skj{xo) equals 
J + 1 = fco + 1 and so /ip,e(a;o) = ko. Thus we derive from (4.8) that 

Ai(a;o) = -2^^. (4.9) 

If pre/21 _ pre/21-1 < ^ < pre/21 _ 2, then we have 

pre/21 _ pre/21-1 + j < ^ + j < pre/21 _ j 

and 

pre/21 + 1 < ^ + pre/21-1 ^ ^ < pre/2l +pre/2l-l _ ^ 

Therefore, by counting the number of integers t such that Xq + I < Xo+tp^''^'^^ < x^+k+l 
(resp. Xo +pre/21-i + i<xo+ tpre/21 < xq + p^''^'^^''^ +k + l), we deduce that 

hp,e{xo + 1) 

and 

Ve(a;o+P^'/'^-' + l) = 



fc + 1 




r+1 




Lpre/21 J 


-l = ko + 


Lpre/21 J 


- 1 



A: + pre/21 -1 + 1 



p 



[e/21 



ko + 



r+ pre/21-1 _^ 1 



,[e/21 



ko 



It then follows from (4.8) that 



Ai(a;o + l) = 2^^ 



(4.10) 
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Thus the desired result follows immediately from (4.9) and (4.10). This completes the 
proof of Lemma 4.1. □ 

With the help of (4.1), we can make a detailed local analysis to determine the local 
period Pp^kj for each prime factor p of Bk- We have the following results. 

Lemma 4.2. Let p be a prime such that p\a. Then 

pMBk)^ tfp\b andvp{k + l) <Vp{Bk), 



P,k,f 



otherwise. 



Proof. If p\b, then p | f(n) for any positive integer n since gcd(a, 6, c) = 1. In other 
words, gp,k,f{n) = for any positive integer n. Thus Pp,k,f = 1 as required. Lemma 4.2 
is true if p\b. 

Now we let p \ b. Then p \ D — b^ - Aac since p\a. It follows that Vp{a'^n'^ - D) = 
for any positive integer n. Hence 

Vp{Bk) = Vp{\cmi<i<k{i{a'^i'^ - D)}) = max {vp{i)} = Vp{Lk). 

l<i<k 

By Lemma 2.1, there is exactly one term divisible by p^ in any consecutive p^ terms of 
the quadratic progression {f{n + m)}„igN for any given positive integers e and n. Since 
pVp(Lk) <k < p''p(^'=)+i, it follows from Lemma 2.8 that 

dp^p(Lk) <k< dj^„p{L,,)+i. 

Then there is at most one term divisible by p''p(-^'=)+i in Skj{n) for any positive integer 
n. Consider the following two cases. 

Case 1. Vp{k + 1) > Vp{Bk) = Vp{Lk). By Lemma 2.1, we deduce that there are 
exactly terms divisible by p^ in Skj{n) (resp. Sk,f{n+1)) for any positive integer n 
and each e € {1, Vp{Lk)}. On the other hand, since there is at most one term divisible 
by pMLk)+i in Sk,f{n) (resp. 5fc,/(n+ 1)), we have by (4.1) that 

9p,k,f{n) = (-— - l) = 9p,k,f{n + 1) 

e=l 

for any positive integer n. Therefore Pp,k,f = 1 as desired. Lemma 4.2 is proved in this 
case. 

Case 2. Vp{k + 1) < Vp{B}S) = Vp{LiS). Evidently, Vp{L]^) > 1. Since there is at most 
one term divisible by p'"p^^k)+'^ Skj{n) for any positive integer n, we have hp^e{n) = 
if e > Vp{Lk) + 1. Thus we can deduce from (4.1) that 

Vp(Lk) 

9p,kj{n) = ^ hp^e{n). 

e=l 

By Lemma 3.2, p'"p'^^>'^ is a period of gp,kj- So it remains to prove that p^pi^^)-! jg j^q^ 
a period of .gp^fcj. For any integer e such that 1 < e < Vp{Li.) — l, since /(n+p^"*^^'')"^) = 
/(n) (mod p"^) for any positive integer n, is a period of hp^e- Hence we only 

need to prove that p'"p(^i')-^ is not a period of hp^y^^^L^). Since Vp{k + 1) < Vp{Lk), we 
can pick an r 6 {0, 1, ...,p^p'-^'''> — 2} such that k = r (mod p"p(^fc)). 

Subcase 2.1. < r < p^p'-^''^ — p-"p(Lk)-i _ Then by Lemma 2.1, we can choose a 
positive integer no such that /(no) = (mod p""'^''^). And so the terms divisible by 
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P 



in the quadratic sequence {/(no + i)}i6N must be of the form /(no + tp'""'^^''^) 



for some t e N. It then follows that there are exactly 1 + 
pUp{Lk) jjj Skj{no) and there are exactly 



p.J(L^) \ terms divisible by 



pVp{Lff) 



P 



+ r 



pVp{Lk) 





k 




pVp{Lk) _ 



terms divisible by p^p'-^k) Skj iriQ +p^p^-^''^ where the last equality is derived from 
k = r (mod and < r < p-"p'-^>'') -pMLk)-i_ Thus 



h. 



'P,Vp{Lh) 



(«o) 



k 



= ^,.,(L,)(no+p''''(^'=^-') + l. 



That is, p^p^^k)-! jg period of hp^y^t^Lk)- 

Subcase 2.2. p^p'^^") - pMLk)-^ <r< pM^k) _ 2. Again by Lemma 2.1, we can 
pick a suitable positive integer mo such that 

/(mo - 1) = (mod p'"-^^'''>). 

It follows that the terms divisible by p'"p(^>''> in the quadratic sequence {/(mo + «)}ieN 
must be of the form /(mo + p'"p(^'''>-'^ — 1 + sp""''^^^) for some s € N. Since k = r 
(mod and p'"p(^k) — pVp{Lk)-i < r < p^p(^k) _ 2, we can derive that the number 

of terms divisible by p^p^^''^ in the set Skj{mo) is equal to 

^pVp{Lk)-l 



k 



1) 



p 



Vp(Lk) 



1 + 



P 



k 

,Vp{Lk) 



and the number of terms divisible by p''p(^'=) in the set Skj{mo +p^p(^'=) i) equals 



k + 1 




k 


_pVp(Lk) _ 




_pVp(Lk) _ 



Thus 

hp,v,{Lk){mG) = K,vp{Lk){mo+p''^^'"'^-^) + 1. 

Namely, p"pi^k)-'^ ig ^ period of /ip,„j,(Lfc) as required. 
The proof of Lemma 4.2 is complete. 



□ 



Now we need only to handle the even prime 2 and the odd prime p with p\a, respec- 
tively. We first consider the case 2 \ a. Since D4 = 1 (mod 4) if V2{D) = 0, we have 
that V2{D) > 1 if e = V2iD) with -D4 ^ 1 (mod 4). Therefore, if either e = V2iD) with 
D4 ^1 (mod 4) or e > V2{D) with D4 ^ 1 (mod 8), then by Lemma 2.9 (ii), d2e = 00. 
But there is no integer k such that k > d2<t for such integers e. So one only needs to 
consider the cases occurred exactly in Lemma 4.3. 



Lemma 4.3. Let a be odd and )Cf be nonempty. Let fc G /C/ and e be the nonnegative 
integer such that d2^ <k< (i2»+i • Each of the following is true. 

(i) . Ife = V2{D) with Di = l (mod 4) or e < 2[^^J - 1, then 

_ r 2r-/21, ifv2{k + l)<\e/2\, 
"^^M-X 1, ifv2{k + l)>\el2\. 

(ii) . Ife> V2{D) with D4 = 1 (mod 8), then P2,k,f = 2^"^^. 
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Proof. Since c^c < k < o?2''+i) there is at most one term divisible by 2''+^ in Skj{n) for 
any positive integer n. It follows from (4.1) that 2'' = 1 is the smallest period of 52, fc,/ if 
e = 0. So it remains to treat the case e > 1. Let now e > 1 and n > 1 be an arbitrary 
given integer. Since #{rn € Skjin) : 2* | m} < 1 if i > e + 1, then by (4.1), 

e 

92,k,f{n) = ^ h2,i{n), (4.11) 

where 

ft,2,i(n) = max(0,#{m e Skjin) : 2' \ m} - 1) = max(0, #{0 < j < k : 2' \ /(n+j)}-l). 

Clearly, /12 i(n) = #{0 < j < A; : 2' | f{n + j)} — 1 if there is at least one term divisible 

by T in Skj{n). 

(i) . Since e = V2{D) > 1 with D4 = 5 (mod 8) or e < 2[^^J - 1, we have V2{D) > 2 
and b is even. 

If V2{k + 1) > re/2], comparing Skj{n) with Skj{n + 1), we find that their distinct 
terms are /(n) and /(n + A; + 1). Since ?;2(fc + 1) > [6/2], we have k + 1 = mo2^'^/'^^ 
for some positive integer mo. From (4.5), we deduce that for any given integer i with 
1 < i < e, V2{f{n)) > 2 if and only if V2{f{n + A; + 1)) > i. Thus the number of terms 
divisible by 2* in Skj{n) is equal to the number of terms divisible by 2' in Sk,f{n + 1) 
for each i e {1, e}. Hence by (4.11), we obtain that g2,k,f{n) = g2,k,f{n + 1) for any 
positive integer n, which implies that /2,fc,/ = 1- Part (i) is true in this case. 

In what follows we let V2{k + 1) < [e/2]. It follows from (4.5) that for any given 
1 <i < e and for any < j < k, 

«2(/(n+j)) >^^"2(/(n+J+ 2^^/21 ) >i 

In other words, the number of terms divisible by 2* in Skj{n + 2^'^/^!) is equal to the 
number of terms divisible by 2* in Skj{n) for each 1 < i < e. So g2,kj{n + 2^'^/'^'^) = 
92,kj{n) for any positive integer n. This infers that 2^^^'^^ is a period of 52, fc,/- On 
the other hand, by Lemma 4.1 one knows that there is a positive integer no such that 
52,/c,/(no + 2r^/2l-i) ^ 52,fe,/(no). Thus 2^"/^'^-^ is not a period of c/2,fe,/- Therefore 2 T^/^l 
is the smallest period oi g2,k,f- Part (i) is proved. 

(ii) . Since is odd, V2{D) is even. First, we prove that 2'^ ^2 is a period of 52. fc,/- 
Since f{m + 2*^) = /(to) (mod 2*), we get that h2,i{m + 2^) = h2,i{m) for any integers 
TO and i with < i < e. So by (4.2), g2,k,f{^ + 2^) = g2,k,f{iTi) for any integer to, i.e., 

t;2 (D) 

2^ = 2®~ 2 is a period of g2,k,f if V2{D) = 0. 

Now let V2{D) > 2. Then 6 is even. Let I be any given positive integer with I > V2{D), 
and let i G {1, 1} and j G {0, A;}. If 

V2{f{n+j))>i, (4.12) 

then (a(n + j) + 1)^ = (mod 2*), which implies that 



«2(a(n + i) + ^)>min{^-l,rl]}. 
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But inin{^^ - 1, [|]} > [i] if i < V2{D) - 2, and min{^^ - 1, = ^ - 1 if 
i > V2{D) — 1. It then follows that 

V2{f{n + j + 2'-^)) = .^(/(n + j) + {a{n + j) + ^)2'-^+i + a2^'--(^)) 

>min{^,/-^ + l + min{^-l,[ll},2/-..(iP)}>^. 
Similarly, we have 

V2{.f{n + j-2'-'^))>t. (4.13) 

If V2{,f{n + j + 2'~ ^2 ' )) > then the process of (4.13) derived from (4.12) with n 

replaced by n + 2' ~ gives us that V2{f{n + j)) > i. Therefore, if / is an integer with 
I > V2{D), then for any integers i and j with 1 < i < I and < j < k, we have 

V2{f{n + j))>i^V2{f{n + j + 2^-'^))>i. (4.14) 

Since e > t^2(-D), the number of terms divisible by 2' in Skj{n + 2^~~t~) is equal to 
the number of terms divisible by 2* in Skj{n) and so /i2,i(n) = h2,i{n + ^2 ) for 
each 1 < i < e. Thus by (4.11). wc have g2,kj{n + 2^~ ^2 ) = g(2,fe,/(n) for any positive 
integer n. So 2'° 2 is a period of g2,k,f- 

In the following, we prove that 2"^ 2 ^ is not the period of 52, fe,/- It suffices to 
^2{n) 7^ for some integer n, where 

e 

A2(n) := 52^/(^ + 2^""^"') =E(^2,i(n + 2^-"^-i)-/i2,,(n)). (4.15) 

1=1 

Since e — 1 > V2{D), replacing e by e — 1 in (4.14), one gets that for any integers i and j 
with 1 < i < e— 1 and < j < k, V2{f{n+j)) > i if and only if V2{f{n+j+2^ t-^-1)) > 
i. In other words, the number of terms divisible by 2* in Skj{n) is equal to that in 

Skj{n + 2^-— 2 1) for each 1 < i < e - 1. Thus 

e-l e-1 

E /i2,i(n) = ^ /i2,i(n + 2^-^-1). 

i=l i=l 

It then follows from (4.15) that 

A2(n) = /i2,e(n + 2" 2 ^) - /l2,e(n). 

Therefore, our final task is to find some suitable integer n such that 

h2,e{n + 2«-'^-i) ^ /l2,e(n). (4.16) 
Since a is odd and Di = l (mod 8), we have 

U2(a^(2^)2 - -D) = i)2(£>) + V2{a^ - D4) > V2iD) + 3, 
which means that 

a2(2^)2_^ = (mod 2"^(^)+3). 

We can easily check that 2 ^2 is the smallest solution of the congruence a^x^ — D = 
(mod 2*) for any i with V2{D) < i < V2{D) + 3. Then by parts (i) and (iii) of Lemma 
2.8, we derive that 

d2«'2(D)-l = C^2''2(D) = C^2''2(D) + 1 = d2V2{D)+2 = 2 2 . 
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Since <k < ^2^+1 and e > V2{D), we have e > V2{D) + 2. But I?4 = 1 (mod 8), then 
by part (iv) of Lemma 2.2, S{f, 2^) is nonempty. 
We claim that for any i>e, 

d,. < 2^-^-\ 

In fact, by Lemma 2.9 (iii), c?2i equals the smallest positive solution of a^x^ — D = 
(mod 2^+1). Then V2{d2^) = ^p-. So V2{a^{2'-^^ - ^2-)^ + and hence 

2*^ ^2 — (i2i is also a solution of a^x^ — D = (mod 2*+^). From the minimality of 
d2i, we get that 2' ~ — ^2* > ^2*. But 2' ~ — ^2* 7^ ^2*. Otherwise, 

which is a contradiction since V2 {d^i) = So d^i < 2'-^-i. The claim is proved. 

From the claim, we know that 

112(D) , 1)2(0) 

d2= < 2^-—^ 1 and d2e+i < 2" ^. 

H2(-P) 

Thus we have k < d2i+i < 2^ 2 . 

If either (i2-+i > 2"-^-^ and A: < 2^"^-! or ^2^+1 < 2^"^-!, then ^2= < 
k < 2^ 2 1. Since S'(/, 2^) is nonempty, by Lemma 2.6 we can choose a positive 
integer no such that 

V2{f{no)) > e and V2{f{no + d2e)) > e. 
By Lemma 2.2 (iii), the terms divisible by 2^ in the quadratic progression {/(no + i)}ieN 
must be of the form /(no + ii2'' 2—) or /(no + d2<! +f22'' 2—)^ where ^1,^2 G N. On 
the one hand, since d2^ <k < 2^~^ ^, /(no) and /(no + d2^) are the only two terms 
divisible by 2® in Skj{no). On the other hand, since 

no + ^2= < no + 2" 5 1 + j < „g + fc + 2^= 5 ^ < no + 2* 5" 

for all < j < k, there is no term divisible by 2^ in the set Skj-{no + 2'^" ^2 '~^). It 
follows that /i2,e('^o + 2^ 2 i) = and /i2,e(^o) = 1- So (4.16) is true in this case. 

If fc > 2^ 2 1, then it follows from Lemma 2.6 and the fact that S{f,2^) is 
nonempty that there is a positive integer ni so that 

V2{f{ni + 2«-'^-i - 1 - d2e)) > e 

and 

^;2(/(ni+ 2^-^42^-1 -l))>e. 

Hence Lemma 2.2 (iii) tells us that the terms divisible by 2*^ in the quadratic progression 
{/('^i + i)}ieN should be of the form 

/(ni+2«-'^-i-l-d2e+ti2^-'^) (4.17) 

or 

/(m + 2^-^-1 -l + t22^-^), (4.18) 

V2(D) 

where ti , t2 € N. Since k < d2e+i and d2e+i < 2^ 2 , 

2^-^-1 < j + 2^-^-1 < 2«-^ + 2^-^-1 - 1 
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for all j e {0,1,..., fc}. Therefore, there is at most one terra of the forra (4.17) with 
ii e N and no term of the form (4.18) with f2 S N in the set Skj{ni+2^~^ ^). Since 

k > 2'=-^-i and fiae < 2"'^-^ , /(m + 2^"^-! - 1) and /(rii + 2^-^-^ - 
1 — ^2"=) SiTC the only two terms divisible by 2*^ in the set Sk,f{ni). So /i2,e("i) = 1 a-nd 
h2,e{ni +2'^ 2—) = 0, which implies that (4.16) holds in the case. This concludes that 

■02 (-P) 

2^ 2 is the smallest period of g2,k,f- 

The proof of Lemma 4.3 is complete. □ 

In what follows, we treat all the odd primes p with p\2a and p\Bk. 

Lemma 4.4. Let Kf he nonempty and p be an odd prime with p\ a. Let k ^ ICf and e 
be the nonnegative integer such that dpe < k < d^e+i . Then 

1, if either e < Vp{D) and Vp{k + 1) > [6/2] , 
_ or e > Vp{D) and Vp{k + 1) > e — Vp{D)/2, 

^P,k,f - < ^[6/21 ^ g < and Vp{k + 1) < [e/2] , 

_ pe-«p(r>)/2^ > ^^^^ + 1) < e - Vp{D)/2. 

Proof. Let n > 1 be any positive integer. Since dpe < k < d^e+i, there is at most one 
term divisible by in the set Skj{n) for any positive integer n. It follows from (4.1) 
that 

e 

dpAfin) = X] Vi(»^)> (4-19) 

where 

hp,i{n) = #{0<j<k:p'\ f{n + j)} - 1 
if there is at least term divisible by in Skj{n). Otherwise, hp^i{n) = 0. Thus gp,kj{n) = 

for any positive integer n, and so Pp,kj = 1 if e = 0. 

In what follows we let e > 1. Note that if e > Vp{D) and dp^ < oo, then by parts (ii) 
and (iii) of Lemma 2.10, we know that Vp(D) is even and (Dp/p) = 1 for such primes p. 
First we show that if I > Vp{D) is an integer, then for any integers m and i with 

1 < i < Z, we have 

Vp{f{n)) > i ^ Vp{f{n + mp^-^) > i. (4.20) 
In fact, by (4.3), we know that for any integers m and i with 1 < i < Vp{D), 

Vp{f{n)) > i <s=^ Vp{f{n + mp""^'^'^) > i. (4.21) 

Since I > Vp{D), ~ is a multiple of p~2— . Then by (4.21), (4.20) is true for 

each 1 < z < Vp{D). For Vp{D) < i < I, we can deduce from f{n) = (mod p') that 
Vp{2an + b) > Vp{D)/2, which implies that 

Vp{f{n±mp'-~^^^)) > m:m{i,Vp{D) /2 + 1 - Vp{D) /2 + Vp{m),2l - Vp{D) + Vp{m)} > i. 

(4.22) 

Conversely, if Vp{f{n + mp^ ~)) > h then replacing n with n + mp^ ~ in (4.22), 

we get Vp{f{n)) = Vp{f{n + mp^ ~ — mp'- 2 )) > i. Hence (4.20) is proved. 

If either e < Vp{D) and Vp{k + 1) > \e/2~\, or e > Vp{D) and Vp{k + 1) > e - Vp{D)/2, 
then either y» re/21 | (^k + 1), or p'=~"p(^)/2 | (fc+1). It then follows immediately from (4.3) 
and (4.20) with I = e that for each 1 < i < e, Vp{f{n)) > i if and only if Vp{f{n+k+l)) > 
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i. But the distinct terms of the sets Sk.f{n) and Skj{n + 1) arc ,f{n) and f{n + fc + 1). 
Thus the number of terms divisible by in Skj {n) is equal to that in Sk,f iji + 1 ) for any 
i G {1, e}. Thus we have hp,i{n + 1) = hp,i{n) for each i G {1, .... e}, and so by (4.19), 
9p,kj(n + 1) = (]p,kj{n) for any positive integer n. Hence Pp,kj = 1- So Lemma 4.4 is 
true if either e < Vp{D) and Vp{k + 1) > \e/2], or e > Vp{D) and Vp{k + 1) > e — Vp{D)/2. 

Now let e < Vp{D) and Vp{k + 1) < \e/2] . Taking m = 1 in (4.3), we have that for any 
given 1 <i < e and for any < j < k, Vp{f{n+j)) > i if and only if Wp(/(n+ j+pTe/sl ^ > 
i. In other words, the number of terms divisible by in Skj{n) is equal to that in 
Skj{n +pre/2l") fQj. g^j^y j g {!,..., e}. It infers that hp_i{n + p^'^^^'^) = hp^i{n) for each 
i € {1, ...,e}. Thus by (4.19) gp,kjin' + p^'^^^^) = gp,kj{n) for any positive integer n, and 
so pT'^/^l is a period of gp,k,f- But Lemma 4.1 implies that there is a positive integer 
no such that gp.k.fina +p^^/^^^^) 7^ gp.k.fina). Therefore p\'^/^^^^ is not the period of 
9p,k,f- Thus pre/21 jg ^j^j; smallest period of gp,kj as required. Thus Lemma 4.4 is true 
if e '< VpiD) and Wp(fc + 1) < \e/2] . 

We only need to deal with the remaining case: e > Vp{D) and Vp{k + 1) < e — Vp(D) /2 
which will be done in what follows. First, from (4.20) with I = e and m = 1, it follows 
that for any given I < i < e and for any < j < A;, Vp{f{n + j)) > z if and only if 
Vp{f{n + j + pe-i'p(£')/2-j-j > ^ Namely, the number of terms divisible by p* in Skj{n) is 
equal to that in S'fe,/(n+p''""p(^)/2) for each i G {1, e}. Hence gp.kjin+p"^''''^^''^'^) = 
9p,kj{n) for any positive integer n by (4.19). Thus p'^~''p(^)/2 is a period of gp,k,f- 

By Lemma 2.3 (iii), we know that the congruence f{x) = (mod p^) has exactly two 
solutions in the interval [l^p*^^^ ]. It follows that dp» < {p'^~^v'^^^/'^ — l)/2. Therefore, 
we can find a positive integer ?io with 1 < uq < such that 

(wo - l)p^-''f < dpc < UoP^-''''^^'>/^-K 

To prove that p'^~"p(^y'^ is the smallest period of gp,k,f, it suffices to prove that uqp'^~^ 
is not a period of gp,kj- For this purpose, we define the arithmetic function A for any 
positive integer n by 

A(n) := gp,kj{n + uoP^-^-'^^/^-i) _ g^ ,j(^ri). (4.23) 

Since e > Vp{D), we have e — 1 > Vp{D). Picking I = e — 1 and m = mo in (4-20), we get 
that for any given 1 < i < e — 1 and for any < j < k, fp(./(n + j + wop*^"^'"^^-'/^"^)) > i 
if and only if Vp{f{n + j)) > i. Hence the number of terms divisible by p' in Sk,f{n) 
is equal to that in Skj{n + uop'^-"" ^^^Z^"^), i.e., hp,i{n + uop'^-''''^^)/^-!) = hp,i{n) for 
each 1 < i < e - 1. So by (4.19) and (4.23), we get 

A(n) = hp,e{n + nop^-''-(^)/2-i) - hp,e{n). (4.24) 

Define the two sets 

Aiin) := {/(n), /(n + dp.), /(n + woP^-'"'^^)/^-! - 1)} 

and 

A2{n) := {f{n + fc + 1), /(n + fc + uop"-'^''^''^/'-')}. 

Evidently, 

Skj{n + uop^-^-^""^'^-^) C A2{n) (4.25) 
if fc < uoP^""*'^^'^^"^- If fc > MoP*"""^^'^^"^, then we have the following disjoint unions: 
Sk,M = Mn) [j{f{n + uoP^-''-^^)/'-^), /(n + fc)} (4.26) 
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and 

Sfc,/(n + uoP^-"-(^)/2-i) = {/(n + uoP^-"-(^)/2-i),...,/(n + A-)}U-42(n). (4.27) 

Claim that there is a positive integer no such that the set Skj{no) contains exactly 
two terms divisible by if fc < uop®"""^^^/^"^, while the set ^i(no) holds exactly two 
terms divisible by p'^ and the set A2{no) has at most one term divisible by p^. 

Suppose that the claim is true. If < moP*^"""*-^^^^"^! then it follows from the claim 
that 

hp,e{no + uop'"-^-^''^'^-^) = max(0, #{m G Sk,f{no + uop^'"'^^''^'^-^) : | m} - 1) = 
and 

hp,e{no) = #{m e Skj{no) : p'' \ m} - 1 = 1. 

Hence by (4.24), we get A(no) = —1. If A; > uop'^~^''^^^/'^~^, then we derive from the 
claim that 

hpAno + woP'=-'"'(^)/'-^) < #{woP^-'"'(^)/2-i <j<k:p^\ /(no + j)} 

and 

hpAno) = #{wop^-''"(^)/2-i <j<k:p'\ /(no + j)} + 1. 

It follows from (4.24) that A(no) < —1. Therefore uop'^~^''^^^^'^~^ is not a period of 
gp,k,f- Thus Lemma 4.4 is true if e > Vp{D) and Vp{k + 1) < e — Vp{D)/2. It remains to 
prove that the claim is true. 

First note that by Lemma 2.3 (iii). there arc exactly two terms divisible by p'^ in any 
consecutive p'=-"p(^)/2 terms of the quadratic progression {/(n)}J^i. Since Vp{k + 1) < 
e — Vp{D)/2, we can find some integer r with 1 < r < — 1 such that 

k + l = r (mod p^-MD)/^^ 

We divide the proof of the claim into the following two cases. 
Case 1. r e [L^uop" 2 ^] with uq € [1, ^^], or 

r e [1, (p - l)p'^-''''(^)/2-72] U {dpe,{p + l)p«-''f (^)/2-i/2] 

with Mo = By Lemma 2.6 we can choose a positive integer no such that Vp{f{no)) > e 

and Vp{f{nQ + dpc)) > e. By Lemma 2.3 (iii), we know that the terms divisible by p"^ 
in the quadratic progression {/(no +j)}jeN must be of the form /(no + tip'^~'"''^^^^'^) or 
/(no + dp. + t2P"-''''(^^/2), ii, i2 e N. Since 

1^1 (no) I = uop^-^-f^)-! < p^-MD)/2 

and dp. < uop''~'"^^^^^'^~^ , /(no) and /(no + dp.) are the exactly two terms divisible by 
p^ in ^i(no). On the other hand, since k > dp. and 

\Skj{no)\ = k + l< «oP'-''''(^)/2-i < p--MD)/2^ 

f{no) and /(ng + dp.) are exactly the two terms divisible by p'^ in 5fe,/(no) if < 
uop'^~'"'''^''^''^^^^ . Namely, ^i(no) holds exactly two terms divisible byp^ and S'fe./(no) con- 
tains exactly two terms divisible by p"^ if A; < moP*^"""^^^^^"^- Now we show that ^2 (no) 
has at most one term divisible by p''. Since |.42(no)| = uop^~'"''^'-'^/'^~'^ < p^-''p(^)/2, 
there is at most one term of the form /(no + tip'^"^'''^''^'/^) and there is at most one term 
of the form /(no + dp. + t2p''~''''''^^^^) in the set ^2(no) with ti,t2 £ N. Therefore, we 
only need to show that either there is no term of the form /(no + tip^~'"p^^^^'^), or there 
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is no term of the form /(no + dpc + t2p'^''"''^^^^^) in the set A2{no), where ^1,^2 G N, 
which will be done in the following. 

Ifr G [l,uop«-^-i] with uo G [1, we have that for all 1 <j< uop'=-''''(^)/2-i, 
k + j = r+j -1^0 (mod p^-''^ 

since 

1 < r + j - 1 < 2uop^-''''(^)/2-^ - 1 < p^-MD)/-^ _ 1. 

Hence there is no term of the form /(no + tip''~'"p^^^^'^) in the set A2{no) with ti G N. 
If r G [1, {p - iy-^'p(-D)/2-72] U (dpe, (p+ l)p'=-''p(^)/2-72] with uq = £±i, we have 

for all 1 < j < uoP'"""^^"^^'/^"^ that 

1 < r + J - 1 < (p - l)/--p(^)/2- 1/2 + MoP'-''-(^)/2-i - 1 = p-MD)/2 _ ^ 

if r G [1, {p - l)p'^-"p(-°)/2-72] and that 

dp. <r+J -1 <{p+ l)p<^~MD)/2-l _ ^ < pe-vAD)/2 ^ ^p. - 1 

if r G (dpe, (p + l)p^-^!'('°)/2-V2] since 

That is, for all 1 < i < uoP''-''''(^)/2-i, we have 

k+ j = r+j -1^0 (mod p«-''p(^)/2) 

if r G [1, (p - 1)^*=-"^ (^)/2-72] and 

fc + j=r+j-l^dpe (mod 

if r G (dpe,(|, + l)p«-^p(-D)/2-i/2]. Therefore, there is no term of the form /(no + 
t^p^-MD)) in A2{nQ) if r G [1, (p - l)p^-''«'(^)/2-72] with wo = and there is no 
term of the form /(no + rfpe+t2p«-''«'('°)/2-i) in^2(no) ifr G (rfpa, (p+l)p«-''pW/2-72] 
with uq = where ti, t2 G N. So the claim is proved for Case 1. 

Case 2. r G (uoP'="^"\p'="''''(^^/^ - 1] with uq G [1, or 

r G ((p + l)p^-^-72,p«-''f - 1] u ((p - l)p^-''''(^)/2-i/2, dpe\ 

with Mo = Then by Lemma 2.6, we can select a positive integer no such that 

VpUijio + uop^-^f - 1)) = e and Wp(/(no + Mop'^-^pf'^'/^-i _ ]^ _ ^i^^)) > g Now 

by Lemma 2.3 (iii), the terms divisible by p*^ in the quadratic progression {/(no + j)}j6N 
are of the form 

/(no + UQp^-""^'^^'^-^ - 1 + iip«-''p(^)/2) (4.28) 

or 

/(no + Mop^-''''^^)/'-^ -l-dpe+ t2P«--''(^)/2), (4.29) 

where fi, f2 G N. 

Since fe + 1 = r (mod p'=^^p(^)/2)^ one may let fc = r — 1 + tp<=^"p(^) for some integer 
t > 0. It follows that fc > r - 1 > mop'^^^p^-^^/^-^ if r G (mop'^-^^'Sp^'-''''^^^/^ - 1] 
with mo G [1, V], or r G ((p + l)p^-^-72,p^-''p(^)/2 - 1] with mq = 2±1. If 
r G ((p - l)p«-''f (^)/2-72, dpe] with Mo = 2±1, then it follows from k > dp. and r < dpe 
that t > 1. Thus A: > r - 1 + p«-''p(^) > uop'^^^p'^'/^^i. That is, we always have 
k > Mop'^~"p^'°-*^^~^ in Case 2. Hence to finish the proof of the claim for Case 2, we only 
need to treat the two sets >li(no) and >l2('^o)- 



THE LCM OF CONSECUTIVE QUADRATIC PROGRESSION TERMS 



31 



Evidently, uop''~'"''^^^^'^~^ - 1 - dpe > since dp^ < uop''~'"vW/'^~'^ . Again using the 
fact |^i(no)| = uoP'^-^p^'")-! < p^-^pW/^, we know that /(no + uoP*-''''^^)/^-^ - 1) and 
/(no + %iQp'''~^p'^^y^^'^ — 1 — dpe) are the exactly two terms divisible by p''' in ^i(no). 

Since |.42(no)| = uoP^~'"''^^^^'^~^ , to show that ^2(^0) has at most one term divisible 
by p^, it is enough to show that either there is no term of the form (4.28), or there is no 
term of the form (4.29) in the set A2{na), where ^1,^2 G N. 



p(D) 



If either r e {uop''-^^-'^ ,p''-'"''^^'>/^ - 1] with uq G [1, (p - l)/2], or r G {{p + 

3+] 
2 



1)^^-^-1/2, - 1] with Wo = then for ah 1 < j < woP'="''''^^^/^"S we 



have 

which implies that 

k + j = r + j-l^ uoP'^"""'^^/^"^ - 1 (mod p^-MD)/2y 

Hence there is no term of the form (4.28) with G N in A2{no)- 
lire {{p - l)p'=-''''(^)/2-72,dpe] with wo = then 

P^pe-vAD)/2-l < ^ + ^- _ 1 < rf^^ + P+lpe-vAD) /2-1 _ ^ 
< p-MD)/2 ^ P±lpe-v,{Dy2-l _ 1 _ 

for all 1 < i < woP'^""''^^^/^"^ since dpe < p"""'-'^^'^-^ _ However, 

P±lpe-vAD) /2-1 ^ P±lpe-vAD) /2-1 _ ^ _ P_lpe^vAD)/2-l 

= pe-vAD)/2-l P ~ ^ pe-v^(D) /2-l^ 



It then follows that 

k + j = r + j-l^ P±lp--MD)/2-i (mod p«-''p(^)/2) 

for all 1 < j < WoP'^"""^^^^^""^- So there is no term of the form (4.29) with t2 G N in the 
set .4.2 (no). So the claim is true in Case 2. 

This completes the proof of Lemma 4.4. □ 

Prom Lemmas 4.3 and 4.4, we see that Wp(-Pp,fe./) depends on some nonncgative inte- 
ger e satisfying dpe < k < dpe+i . In other words, we still don't get the explicit value of 
Pp,k,f- Thus, to determine the exact value of Pp,kj for those primes p f o, we need to 
transform the information on e into explicit information depending on k and /. We have 
the following results. 

Lemma 4.5. Let a be odd and tCf be nonempty. Then for any k G fCf, we have 

2V2{B^)-2v2{W ^ ifk<2\-^iandv2{k + l)<V2{Lk), 

^1 2L^J, ifk>2^^i, Di^l {mods) and V2ik + 1)<[^^ \, 

2V2{Bu)-v2{D)-i ^ ifk>2^^iandD4 = l (mod 8), 

1, otherwise. 



32 



SHAOFANG HONG AND GUOYOU QIAN 



Proof. Since /C/ is nonempty and k G /C/, by Lemma 2.12, there is the unique nonnegative 
integer e such that d2<: < k < d2e+i . Consider the following three cases. 
Ccise 1. k < 2'- 2 J . Since 2 f a, we have 

V2{a^f) = 2v2{i) < 2(L^^J - 1) < V2{D) - 2 < V2{D) 
and so V2{a?i'^ — D) = 2v2{i) for any integer i with 1 <i <k. Hence 

max {v2{a^i^ - D)} = max {2v2{i)} = 2v2{Lk). (4.30) 

l<i<k l<i<k 

It follows from (1.4) that 

V2{Bk) = max {^^2(^(a^^^--D))} = max {v2(i)+?;2(ct^^^--C^)} = max {2>V2{i)} = 3v2{Lk)- 

l<i<k l<i<k l<i<k 

(4.31) 

By Lemma 2.9 (i), we have d^^^ vzm ^ ^ = 21- 2 J . Thus by Lemma 2.7 and d2e < k < 
2L ^2 'j , we have 

Notice that by part (i) of Lemma 2.9, ^2'! (resp. d2c+i) is the smallest positive root 
of the congruence a^x^ — D = (mod 2*^) (resp. a^x^ — D = (mod 2^+^)). Hence 
2^^+^ I (a^^^ — D) for all positive integers I < ^2=+!. But d2': <k < d2»+i- Thus 

max {v2{a^i^ ~ D)} > e and max {v2{a^i'^ — D)} <e+l. 

l<i<k l<i<k 



Then by (4.30), 



e = max |u2(a^i^ — £))} = 2v2{Lk). 

l<i<k 



Therefore, by Lemma 4.3 (i) and (4.31), we get that 

if fc < 2L^J and V2ik + 1) < W2(-£'fe), and P2,fe,/ = 1 if fc < 2L^J and V2(fc + 1) > 
V2{Lk). Thus Lemma 4.5 is true in this case. 

Case 2. fc > 21- 2 J and -D4 ^ 1 (mod 8). By parts (i) and (ii) of Lemma 2.9, one 
knows that d ^y ^2{D) ^ 1 = 2^ 2 J and li 2LZ2i£ij = 00 if D4 ^ 1 (mod 4), and d2^2W = 

2~2— and d2^-i{D)+i = cxd if £>4 = 5 (mod 8). It then follows from d2<' < k < d2e+i and 
k > 2L^J that 

2L^J-1, ifi?4^1 (mod 4), 
U2(-D), if 1)4 = 5 (mods). 

Thus by Lemma 4.3 (i), we obtain that P2,k,f = 2^^/^^ = 2L^^J if A: > 2L^^J , D4 ^ 1 
(mod 8) and V2{k + 1) < L^^J> and P2,fe,/ = 1 if A: > 2L^J, D4 ^ 1 (mod 8) and 
V2{k + 1) > [ "''2^^ J. Lemma 4.5 is true in Case 2. 

Case 3. fc > 2L^J and £14 = 1 (mod 8). Then V2{D) is even and V2{Lk) > 
Since 2^^ is equal to the smallest positive root of the congruence a^x^ — D = 
(mod 2"2(^)+^), we derive from Lemma 2.9 (iii) that d2V2(n)+2 ~ 2^2 . Hence from 
Lemma 2.7 and ^2^ < k < d2e+i, we can derive that e > V2{D) + 2. So Lemma 2.13 (i) 
gives that 

e = max {u2(a^i^ — D)} — 1. 

l<i</s 
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It follows from Lemma 4.3 (ii) that 

Therefore, to show that V2{P2,k,f) = V2{Bk) — V2{D) — 1, it suffices to prove that the 
following is true: 

V2{Bk) = max {v2{aH^ - D)} + ^^4^, (4.32) 

l<i<k Z 

which will be done in what follows. 

Let i be an integer such that 1 < i < fc. Then we have that 

V2ii{a'^i'^ - D)) = V2{i) + mm{2v2(i), V2{D)) < V2{Lk) + V2{D) (4.33) 
\iv2{i) < and that 

V2{i{a'i' - Dj) = V2{i) + V2{c?i^ - D) = + V2{a^i^ - D) (4.34) 

if V2(i) = 2^'' , and that 

V2 (i (a^i^ -D))=V2(i)+ min{ ^2 {a^i^),V2 (£>) } = V2 (i) + V2 {D) < V2 (Lfe) + V2 {D) (4.35) 
iiv2{i) > Now we claim that 

max {v^^a'^e -D))>V2{Lk) + '^^Y^ + l. (4.36) 

"2(i) = f2"(J3)/2 

This is equivalent to show that there is an integer G [l,fc] with V2(io) = ^^^^^ such 
that 

V2{aHl-D)}>V2{Lk) + ^^ + l. 

If V2{Lk) < + 2 and D4 = 1 (mod 8), then pick io = 2^ e [1, k]. Since 2 \ a, 
we have 

V2{a\2'^)^ -D)= V2{D) + V2{a^ - D4) > V2{D) + 3 > V2{Lk) + + 1. 

liv2(Lk) > ^^ + 2 and = 1 (mod 8), then t;2(Lfc) + + 1 > U2(£>) + 3. Since 
the discriminant of a^x^ — D is Aa^D and V2{Aa?D) = V2(D) + 2. then Lemma 2.2 (iv) 
applied to the congruence a?x^ — D = (mod 2^^'^'=)"' ^^'^'^), we can find an integer 
io e [1,2"2(^'=)] C [l,k] satisfying that ^2(^0) = and 

a''il-D = (mod 2^'^(^'=)+^+i). 
The claim (4.36) is proved. It follows from (4.33)-(4.36) that 

V2{Bk) = ^^^+ max {v2{a^i'' - D)}. (4.37) 

V2(i)=V2(.D)/2 

On the other hand, since V2{a^i^ - D) < V2{D) if V2{i) < and V2{o?'i^ - D) = 

V2{D) if V2{i) > we have 

max{v2{a^i'^ - D)} = max {v2{a'^i^ - D)}. (4.38) 

l<i<fe l<i<k 

"2(») = i'2(-D)/2 

Hence (4.32) follows immediately from (4.37) and (4.38). Lemma 4.5 is true for Case 3. 
This ends the proof of Lemma 4.5. □ 
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Lemma 4.6. Let Kf he nonempty. Then for any /c G /C/ and any odd prime p with 
p\a, we have 

' pV^{B^)-2v^(L^) ^ ifk<p^^UndVp{k + l)<Vp{Lk), 

pr^i , ifk> pF^i , + 1)_< piiM] 



Pp,kJ = < 



and either 2 \ Vp{D) or (^) = -1, 

pvAB,)-vAD)^ tf k > p^^\vp{k + 1) < Vp{Bk) - Vp{D), 

2\vp{D) and (^) = 1, 
1, otherwise. 

Proof. By Lomma 2.12, we can find a unique nonnegative integer e such that dpo <k < 
dpc+i since /C/ is nonempty and k & fCf. Let p be an odd prime with p \ a. Then we 
have by (1.4) that 

Vp{Bk) = Vp{lcmi<i<k{i{aH'^ - £>)}) = max {vp{i{aH'^ - £>))}. (4.39) 

l<i<k 

If A; < p' 2 ' , then for any integer i with 1 < « < fc, we have 

2vp{i) < 2vp{Lk) < 2(r^^l - 1) < Vp{D) - 1, (4.40) 

which implies that Vp{a'^i'^ — D) = 2vp{i). Hence 

max {Vp{a^i'^ - D)} = max {2vp{i)} = 2vp{Lk) (4.41) 

\<i<k l<i<k 



and by (4.39), we have 



Vp{Bk) = max {vp{i) + 2vp{i)] = 3vp{Lk). 

l<i<k 

Since p f a, by Lemma 2.13 (ii), we have e = maxi<i<fc{wp(o^i^ — D)}. It then follows 
from (4.40) and (4.41) that e = 2vp{Lk) < Vp{D). Thus by Lemma 4.4, 

Ppkf= pre/21 = pVp{Lk) = pV^{Bk)-2v^{,Lk) 

^ ~ I and Vp{k + 1) < Vp{Lk), and -Pp,fe,/ = 1 if < pi 2 I and t;p(A; + 1) > 
Vp{Lk). So Lemma 4.6 is true if A; < pi ~ ' . 



r-Vp(D) -. 

In what follows we let k > p' 2 I . Then Vp{Lk) > [ 
If 2| Wp(L») or (^) = -1, then by parts (i) and (ii) of Lemma 2.10, we have d vp(D) = 

r. Vp(.D) -, r fp(P) 1 

pl 2 I and (ipup(D)+i — 00. Since k > p' 2 I and dpe < k < dpc+i, we obtain by 

Lemma 2.7 that e = Vp{D). It follows from Lemma 4.4 that Pp^kj = p^^/^^ = pT^s-^l 

if Vp{k + 1) < r^^^l and Pp^kj = 1 if ?^p(fc + 1) > [^^^1- Thus Lemma 4.6 is true if 

either A; > pr^— T and 2 1 Wp(Z)), or fc > p^^^^ and (^) = -1. 

If 2 I i;p(£)) and {^) = 1, then f^^^] = and so Vp(Lfc) > First, we 

claim that 



Let 



^^p(5fe) ='fp(-D)/2+ max {vp{a^i^ - D)}. (4.42) 

i'p(i)='Wp(D)/2 



Ci := max {vp{i{a^i^ — D))} and C2 '■= max {'i;j,(i(a^z^ — D))}. 

Vp{i) = Vp(D)/2 vpii)>Vp{D)/2 
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Since Ci > and Vp{i{a'^i'^ - D)) < if Vp{i) < we have by (4.39) that 

Vp{Bk) = ma^{CuC2). (4.43) 

It also imphes that Vp{Bk) > ^'""^^^ . 
Note that 

6*2= max {vp{i)} + Vp{D) = Vp{Lk) + Vp{D) 

t;p(i)>«p(D)/2 

if Vp{Lk) > Mp-. Thus by (4.43), we obtain that 

Vp{Bk) = max {Ci,Vp{Lk) + Vp{D)) . (4.44) 

if Vp{Lk) > Mp-. If Vp{Lk) > since the discriminant of a^x^ - D is Aa^D 

and Vp{4a^D) = Vp(D), applying Lemma 2.3 (iii) to the congruence a^x^ — D = 

(mod p"p(^'')+^2 )^ we know that there is an integer xq S [1, p^''*^'^''-'] C [1, A;] such that 
Vpixo) = and Vp{a'^xl - D) > Vp{Lk) + . Hence 

Ci = + max {vpiaH'' - D)} > Vp{Lk) + Vp{D). 

It then follows from (4.44) that Vp{Bk) = Ci if Vp{Lk) > On the other hand, 

there is no integer i £ [l,fc] such that Vp{i) > if Vp{L}S) = """^ . So by (4.43), 

Vp{Bk) = Ci if Vp{Lk) = Mp-. Thus Vp{Bk) = Ci if /c > ^r^l and 2 | Vp{D) and 
{^) = 1. The claim (4.42) is proved. 
One can easily check that 

max {vJa^i^ — D)} = max {v„(a^i^ — D)}. 

l<i<k i<i<k ^ " 

Vp(i) = VpiD)/2 



It then follows from (4.42) that 



Vp{Bk) = + max {vpia^f - D)}. (4.45) 



Hence by Lemma 2.13 (ii) and (4.45), we have 



e = max {vp{a'^i'^ - D)} = Vp{Bk) - -^7^, 

l<i<A: / 

which implies that e — """P = Vp{Bk) — Vp{D) > and so e > Vp{D). Also we have 

re/2] = Vp{D)/2 = e - Vp{D)/2 = Vp{Bk) - Vp{D) if e = Vp{D). It then follows from 
Lemma 4.4 that 

p , , — „"piBk)-Vp(D) 



if Vp{k + 1) < Vp{Bk) — Vp{D) and Pp^kj' = 1 if Vp{k + 1) > Vp{Bk) — Vp{D). So Lemma 
4.6 is true if A; > p^^-l , 2 \ Vp{D) and (^) = 1. 

This completes the proof of Lemma 4.6. □ 
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5. Proof of Theorem 1.2 and examples 

In this section, we first give the proof of Theorem 1.2 by using Lemmas 3.2, 4.2, 4.5 
and 4.6. 



Proof of Theorem 1.2. By Theorem 3.1, we know that the first part of Theorem 1.2 
is true. Now we assume that /C/ is nonempty and k € /C/. Then g^j- can be extended 
to a periodic arithmetic function. In what follows we determine the smallest period 
Pkj of gkj. Let Ap^;; := Vp{Bk) — Vp{Pp^k,f ) for any prime p. Since by Lemma 3.2, 
Pp,kj I p^p^^*") for any prime p. Hence P2,kj = 1 if 2 | B/;. So again by Lemma 3.2, we 
can derive that 



Pk,f=P2,kj n p'^^^'^'-'-f^ = 



2^2, 



n 



EkFk 



where 



and 



Ek ■= 2^=-'= ( H 



p¥''^,p\ gcd(a,6) 



n n p^"'') 



p\2a,p\D 



Fk:={ n P^''''){ n P^"'")- 



(5.1) 



(5.2) 



(5.3) 



p|o,pt26 pf2aD,(.2.) = l 

First we treat E^. If p = 2, then we get by Lemmas 4.2 and 4.5 that 

V2{Bk), if 2|a,2t6 and V2{k + 1) < V2{Bk 

I "2(0) 



V2{P2,kj) 



Thus 



V2{Bk) - 2v2{Lk), if 2 t a, k < and V2{k + 1) < V2{Lk), 

2 

and f2(fc + 1) 

f2(P) 



[l^aMj, if2to,fc>2L'^J,£)4#l (mod 8) 

and t;2(fc + l) < L^J, 



V2{Bk) - V2{D) - 1, if 2ta,A; > 2L^J and D4 = 1 (mod 8), 
0, otherwise. 



2^^'" = ^2 



(5.4) 



with ^2 being defined in (1.6). 

If p 7^ 2 and p\ gcd(a, b), then by Lemma 4.2, we have Vp{Pp^kj) = and so Ap^k 
Vp{Bk). Hence 



n 



n 



p 



Vp(Bk) 



(5.5) 



P5^2,p| gcd(o,6) P5^2,p| gcd(a,6) 

If p 1 2a and p\D, then using Lemma 4.6, we obtain 



Ap,k = < 



2vp{Lk), if A; < pr "2 1 and Vp{k + 1) < Vp{Lk), 

vpiBk)-r-^i i{k>pr-^\vpik+i)<r-^] 

and either 2 | Vp{D) or (-^) = -1, 
Vp(£'), if fc > pr^l , + 1) < ^p(B^) _ y^(^D), 

2\vp{D) and (^) = 1, 
Vp{Bk), otherwise. 
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It follows that 

Yl p^^--= n ryp, (5.6) 

where r]p is defined in (1-7). 

If p f 2aD and (-^) = —1, then Vp{D) = and D = Dp. Hence we have k > 

pT^^l ^ 1, Vp{k + 1) > [^^^^^1 and (^) = -1. It then follows from Lemma 4.6 that 
Vp{Pp,kj) — 0, which implies that Ap_fc = Vp{Bk)- Therefore 

p\2aD,{f) = -l pt2aC,(f) = -l 

Now by (5.2) and (5.4)-(5.7), we get that Ej,^ where Ak is defined in (1.5). Thus 
by (5.1), we have 

P., = |. (5.8) 

Consequently, we handle F^. For this purpose, we first prove the following fact: There 
is at most one prime p such that Up(/c + 1) > Vp(Bk) > 1. Suppose that there are two 
distinct primes pi and P2 such that Vp-^ (k+l) > Vp^ {Bk) > 1 and Vp^ (^+1) > Vp^ [Bk] > 1- 
Then A; + 1 is composite and so pi < A: and P2 < k. Hence for each 1 < j < 2, 

Vp^ {k+l)> Vp^ (Bk) = max {vp^ (i) + Vp^ [a^i^ - D)} > max {wp^. (i)} = Vp^ [Lk) > 1. 

But Farhi and Kane fTT] showed that there is at most one prime p < k such that 
Vp{k + 1) > Vp{Lk) > 1. We arrive at a contradiction. Thus the fact is proved. 

Now we turn to Fk- Let p \ Bk be a prime satisfying that either p\a and p f 25 or 
p] 2aD and {^) = 1. Then Vp{Ak) = Vp{Bk)- It then follows from the above fact that 
there is at most one prime p such that t'p(fc + 1) > Vp{Ak) > 1. 

For any prime p satisfying that either p\a,p \ 2b and Vp{k + 1) < Vp{Bk), or p \ 
2aD, ( — ) = 1 and Vp{k+1) < Vp{Bk), by Lemmas 4.2 and 4.6, we deduce that Vp{Pp,k.f ) = 
Vp{Bk) and so 

Ap,fc = (5.9). 
If there is no prime p satisfying that Vp{k + 1) > Vp{Ak) > 1 and either p\a and p \ b 
or 2aD and {^) — 1, it then follows from (5.3) and (5.9) that 

Fk = 1. (5.10) 

If there is exactly one odd prime q satisfying that Vq{k + 1) > Vq{Ak) > 1 and either 
q\a and q \ b or q \ 2aD and {^) = 1, then Vq{Pq^kj) = 0. Then by (5.9) we have 

Ffe ^g^'^-^") =g^'(-^'=). (5.11) 

Thus (5.8) together with (5.10) and (5.11) concludes that Pkj — Ak except that Vq{k + 
1) > Vq{Ak) > 1 for at most one odd prime q such that either q\a and q \ b or q \ 2aD 



„ ^.^) = 1, in which case one has Pkj = Ak/q'""^'^''^ ■ 
The proof of Theorem 1.2 is complete. □ 



Now we give some examples to illustrate Theorem 1.2. 

Example 5.1. Let f{x) = 4'a:^ + 1 with I > 1 being an integer. Then D = — 4'+\ 
ICf — N* and Zkj is empty for all integers k > 1. By Theorem 1.2, gkj is periodic 
for all integers k > 1. We have by (1.4), Bk := lcmi<i<fc{i(16'i^ + 4'+^)}. Since 
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2 I 4' = gcd(a,6), we obtain ^2 = 2^2(^0 by (1.6). Clearly, there is no odd prime p such 
that p I gcd(a, 6) ox p\ D. On the other hand, all the primes satisfying (^^— ) = 1 are 

of the form p = 1 (mod 4), and all the primes such that (^^-— ) = — 1 must be of the 
form p = 3 (mod 4). Hence by (1.5), we have 



Ak ■■= 



p=3 (mod 4) 

By Theorem 1.2, the smallest period of gk / equals Ak except that Vp{k + 1) > Vp{Ak) > 1 

Ak 



for at most one prime p=l (mod 4), in which case its smallest period is equal to — — 



Example 5.2. Let f{x) = x^+l-A^ with I > being an integer. Then D = -7-4'+\ Kf = 

W and Zkj is empty for all integers k > 1. By (1.4), Bk := \cmi<i<k{i{i'^ + 7 ■ 4'+^)}. 
Since V2{D) =21 + 2, 0^ = 1 (mod 8) and V7{D) = 1, by (1.6) and (1.7), we get 

22v2iLk)^ if A: < 2'+i and V2{k + 1) < V2{Lk), 
^2={ 2''=(^'=), if fc<2'+i andw2(fc + l) >W2(ifc), 
22'+3, iffc>2'+i 



and 



7«r(B,)-i^ if A; = 7r + r withr > 1 andr = 0, ...,5, 
V7--{ jv,{Bk)^ if either < 6 or fc = 7Z' + 6 with /' > 1. 



By some computations, we find that all the odd primes p such that (— ^y— ) = 1 are of 

the form p = 1, 9, 11, 15, 23, 25 (mod 28), while all the primes with (— — ) = —1 are of 
the form p = 3,5, 13, 17, 19, 27 (mod 28). Evidently, there is no odd prime p such that 
p I a. Thus by Theorem 1.2, the smallest period of gkj is equal to 

Ak:= ^ 

p=3,5,13,17,19,27 (mod 28) 

except that Vp{k + 1) > Vp{Ak) > 1 for at most one odd prime p of the form p = 
1, 9, 11, 15, 23, 25 (mod 28), in which case its smallest period equals -u^'k^- 

Example 5.3. Let f(x) = {x + m){x + m + I) with m > and I > 2 being integers. 
Then D = P and /C/ = {1, I — 1}. By Theorem 1.2, gkj can be extended to a periodic 
function if and only if 1 < fc < / - 1. Now let 1 < fc < Z - 1. Then by (1.4), 

.{^(a^i^ - D)} = \cmi<i<k{i{l'^ - i^)}. 

Since = ^aljur = 1 (mod 8) and Vq{D) = 2Vq{l) for any prime factor q of D, we have 

22v2(Lk)^ if fc < 2^^2(0 and U2(fc + 1) < W2(ife), 
2V2{Bk)^ if A: < 2^^2(0 and V2{k + 1) > V2{Lk), 
22^2(0+1^ i{k>2'"^W 

p2v^(Lk)^ if fc < p^'pC') and Vp{k + 1) < Wp(Lfe), 
p2v^{i)^ if > jj^'pC') and Vp{k + 1) < Vp\Bk) - 2vp{l), 
pVp{Bk)^ otherwise. 
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Moreover, (■^) = (^) = 1 for any prinie p with p \ 2aD and there is no odd prime p such 
that p I gcd(a, 6). It then follows from (1.5) that 



Ak 



6( n ^p) 



Thus by Theorem 1.2, the smallest period of gkj is equal to Ak except that Vp{k + 1) > 
Vp{Ak) > 1 for at most one odd prime p with p \ 2D, in which case its smallest period 
equals -^i-y. 



6. Asymptotic estimate of log lcmo< j</s{/(n + i)} 

In this section, we turn our attention to the asymptotic estimate of log lcmo<i<fc{/(n+ 
i)} for all quadratic polynomials with integer coefficients as n tends to infinity. We have 
the following result. 

Theorem 6.1. Let k be a positive integer. Let f{x) = ax^ + hx + c be a quadratic 
polynomial with integer coefficients and let D ■.= b^ — Aac. 

(i) . If D ^ a^i^ for all 1 <i < k, then the following asymptotic formula holds: 

loglcmo<i<fe{/(n + i)} ~ 2{k + 1) logn as n — )• oo. 

(ii) . If f{x) is a quadratic polynomial with integer coefficients such that D = a^i^ for 
some integer io with 1 < io ^ k, then we have 

loglcmo<i<fe{/(n + i)} ~ (fc + io + 1) logn as n ^ oo. 

Proof. It is clear that if gcd(a, 6, c) = d, then 

loglcmo<i<fe{/(n + i)} = loglcmo<j<fc{/i(n + i)} + 0(1), 

where fi{x) = f{x)/d is a primitive polynomial. So without loss of generality, we assume 
that gcd(a, b,c) = 1 and a > in what follows. 

(i). Since D ^ a^z^ for all 1 < z < A;, /C/ is nonempty and k G /C/. By Theorem 
1.2, we know that gkj can be extended to a periodic arithmetic function. So there is a 
positive integer no such that for all positive integers n > no, we have 

9k.f{n) < M := max {gkj{m + m)}. 

l<m<Pkj 

Hence for sufficiently large n, 

k k 
\og{\l\f{n + i)\) -\ogM <\og\cmo<i<k{f{n + i)} <\og(Yl\f{n + i)\). (6.1) 

i=0 i=0 

Since 



K K 

log ( n \f{n + i)\)= 2{k + 1) logn + ^ log (a 

i=0 i=0 

for sufficiently large n, one has 



2ai + b ai"^ + bi 
H I 5 



„„log([]tol/(n + ^)l)^^ 

2(fc + l)logn ^ ' 



n—^oo 
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and 



ii„ ■°8(nt. i/(-+oi)-i°«sM ^ ^ 

n-!-oo 2(A: + l)logn 

Thus we have by (6.1)-(6.3) that 

j.^^^ log lcnio<^<fc{/(n + z)} _ ^ 
n-nx 2{k + 1) logn 

as desired. 

(ii). Since D — o^Zq for some integer iq with 1 < io < k, f(x) is reducible. It then 
follows from the proof of Theorem 3.1 that f{x) must be of the form {aix + hi){aix + 
hi + Olio) for some integers ai > and hi with gcd(ai, hi) = 1. Thus 

lcmo<.i<fc{/(n + i)} = lcmo<i<fe{(ai(n + i) + hi){ai{n + i + io) + hi)}. 

It is easy to see {ai{x + i) + foi}o<i<fc+io is equal to the set of all the linear factors of 
nLo •/'(^ + ^)- Hence lcmo<i<fc+io{ai(n + i) + 61} divides lcmo<i<fc{/(n + i)}. So we get 
that 

lcmo<,;<fe+i(,{ai(n + i) + 61} < lcmo<i<fc{/(n + i)} < [ai{n + i)+bi) 

0<i<k+io 

for sufficiently large integer n. 

If hi > 0, then as in |16) . we define the following arithmetic function 

. ^ no<.Kfc+»o(ai(^ + ») + ^i) 
lcmo<i<fe+j„ {ai (n + «) + 61 } 

Then by Theorem 1.2 of [IB]. 5fc+io.ai,bi is a periodic arithmetic function. So there is 
a fixed positive integer M such that gk+io,ai,bi{n) < M for all positive integers n. If 
hi < 0, then we make a revision to the above argument by defining gk+io,ai,bi as follows 

fffc+»o,ai,fci(") .9fc+io,ai,6i("- - ^l)- 

Then Theorem 1.2 of |16| tells us that gk+io,aiM is a periodic arithmetic function. Thus 
there exists a fixed positive integer M such that gk+ig.aiMi''^) — positive 
integers n. So gk+iQ^ai.bi{n) < M for all positive integers n > —hi. This concludes that 
Sfe+io.ai.fci (") — -^^ f'^'" all sufficiently large integers n. Thus we obtain that 



0<i<k+io 



M 

for sufficiently large n. Since 



< lcmo<i<fe{/(?i + i)} < Y\_ {ai{n + i) + bi) 



iogno<i<fe+zo(«i("+«) +^1) 1 

lim 77^ — — 1, 

n-)-oo (fc + Zq + 1) log ?^ 

we get 

j.^ log lcmo<^<fc{/(n + ^)} _ ^ 
n->oo (fc + io + 1) logn 

as required. This completes the proof of Theorem 6.1. □ 
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7. Remarks and further questions 

In concluding this paper, we make the foUowing remarks. 

(1) . For any polynomial h of degree > 3 with integer coefficients, we can define the 

similar function gk,h for any integer n £ N* \ Zk,h by gk,h{n) := icll°^'^^{h{n+i)} ' where 

Zk,h '■= Ui=o{'^ ^ ■ ^("' + *) ~ 0}. Similarly, one may ask the following natural 
question: How to characterize h such that gk.h can be extended to a periodic arithmetic 
function? If gk^h can be extended to a periodic arithmetic function, what is its smallest 
period? We believe that the minimal distance among the roots of the corresponding 
congruence should be helpful to attack such smallest period problem. However, the roots 
of congruences of higher degree should be more complicated. So the smallest period 
problem for the higher degree case may require an injection of some new ideas. 

(2) . In Section 6, we get asymptotic formulas of the logarithm of the least common 
multiple of fc + 1 consecutive quadratic progression terms loglcmo<i<fc{/(n + i)} as n 
tends to infinity. It is not hard to give the asymptotic formula of loglcmo<i<fe{/i(n + i)} 
for polynomial h of higher degree as n goes to infinity if the arithmetic function gkji is 
periodic. It wiU be interesting to give an asymptotic formula of loglcmo<i</c{/i(n + i)} 
as n approaches infinity if gk,h is not periodic. 

(3) . As mentioned in the introduction section, an old conjecture states that the prod- 
uct of two or more consecutive positive integers is never a perfect power. In 1857, 
Liouville made some progress toward this conjecture. In 1939, Erdos [7] [5] showed that 
there is only a finite number of cases in which a product of consecutive integers is a per- 
fect power. The complete solution of this old conjecture was obtained in 1975 by Erdos 
and Selfridge [9]. We here find that the least common multiple of consecutive positive 
integers is never a perfect power. That is, we have the following interesting result. 

Theorem 7.1. The least common multiple of two or more consecutive positive integers 
is never a perfect power. 

In order to show Theorem 7.1, we need the following result of Erdos and Selfridge. 

Lemma 7.2. 9 Let fc, I, n be integers with fc > 3, / > 2 and n + k > p''^\ where p'^^^ is 
the least prime satisfying p'^^^ > fc. Then there is a prime p > k such that 

k 

Vp[Y[{n + i)^ ^ (mod 0- 

4=1 

Proof of Theorem 7.1. To show Theorem 7.1, we need to prove that for any given integers 
n > 0, k > 2,1 > 2, the integer lcmi<i<fc{n + i} is not an l-th power. 

If fc = 2 and n > 0, then lcm(n -|- 1, n -I- 2) ~ {n + l){n + 2), which is never an l-th 
power for all integers n > since it is well known that the product of any two consecutive 
positive integers is never an l-th power. Theorem 7.1 is true in this case. 

If fc > 3 and < n < fc, then we claim that 

Vt{\cmi<i<k{n + i}) = 1, (7.1) 

where t denotes the largest prime factor of lcmi<i<fc{n + i}. It then follows from (7.1) 
that lcmi<i<fc{n + i} is not an Z-th power. Now we prove (7.1). It is easy to check 
that ?;((lcmi<i<fc{n -I- i}) = lif3<fc<5 and n < k. If fc > 6, then any prime 
between 2 and fc divides lcmi<i<fc{n + i}. Clearly, t > 5. By Bertrand's postulate, we 
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know that there is at least one prmie between [^J and 2 [-IJ . So t > . Suppose that 
Wt(lcmi<i<fc{ri + i}) > 2. Then t'^\{n + io) for some 1 < io < k and so < n + k. But 
we have 

> 5t > 5[-J >2k+--->2k>n + k 

since t > 5, t > [|J and A: > 6. We arrive at a contradiction. So we get (7.1) as desired. 
Theorem 7.1 is proved in this case. 

If A; > 3 and n > k, then n + k > 2k > p'^^'^ by Bertrand's postulate, where p'^^'^ is the 
least prime satisfying p^^'^ > k. So by Lemma 7.2, we know that there is a prime p > k 
such that 

k 

Vp[Y[{n + i)^ ^0 (modO. (7.2) 

4=1 

It infers that p divides the product ni=i('^ + That is, there is at least one term 
divisible by p in the set {n + 1, n + k}. Since p > k, any k consecutive positive integers 
are pairwise incongruent modulo p. Hence there is exactly one term divisible by p in the 
set {n + 1, ...,n + k}. It then follows that 

k 

Vp(lcmi<i<k{n + i}) = ( ]^("- + «)) ■ (7.3) 

i=l 

It then follows from (7.2) and (7.3) that 

Wp(lcmi<i<fe{n + i})) ^ (mod I). 

Therefore lcmi<i<fc{n + i} is never an ^-th power. 

This completes the proof of Theorem 7.1. □ 

The problem of the product of consecutive arithmetic progression terms representing 
perfect power was investigated by Bennent et al. [3], Gyory et al. [12], Saradha and 
Shorey |25| and Shorey and Tijdeman [2 7) . Inspired by their work, one may consider 
the problem of representing perfect power by the product of consecutive terms in the 
sequence {/i(«)}^i with h being a polynomial of degree > 2 with integer coefficients. 
Another interesting question is to consider the problem of representing power by the 
least common multiple of consecutive terms in the sequence {h(i)}°°^i with h being a 
polynomial with integer coefficients. That is, one can search for the integer solutions 
of the Diophantine equation lcmo<i<fe{/i(a: + i)} = for any given polynomials h with 
integer coefficients and any given positive integer k. 
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